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Optoelectronic  Associative  Memories 

Sadik  C.  Esener,  Philippe  Marchand  and  Ashok  Krishnamoorthy 
Department  of  Electrical  and  Computer  EngiHiberitig 
University  of  California,  san  Diego 


1 .  OBJECTIVES 

Our  objective  during  the  funding  period,  July  14  1989  to  January  13  1991,  was  to  design 
and  study  the  feasability  of  the  motionless-head  parallel  readout  optical  disk  system  and  the 
optoelectronic  associative  memory  system.  The  major  focus  of  the  work  has  been  on  the 
development  and  implementation  of  the  parallel  readout  optical  disk  prototype  and  on  the 
simulations  of  the  associative  memory  architecture  and  algorithms.  Another  important  research 
area  was  in  the  modification  of  the  disk  encoding  scheme  and  on  the  disk  optical  readout  system  to 
improve  the  system  performance. 

2 .  PARALLEL  READOUT  OPTICAL  DISK  SYSTEM 

2.1  Disk  encoding 

A  5.1/4"  diameter  disk  with  a  1.5  urn  track  pitch  and  a  1  p,m  pit  size  is  assumed.  The  disk 
active  surface  has  a  radius  of  3  cm  and  therefore  contains  20,000  concentric  tracks  and  has  a 
capacity  of  940  Mbytes. 

The  data  encoding  method  and  the  readout  system  are  designed  to  allow  reconstructions  of  2- 
D  images  in  the  output  plane.  As  illustrated  in  figure  1,  a  2-D  image  (of  size  NxN)  is  first  sliced 
into  1-D  elements  (lines  or  columns)  and  a  l-D  Fourier  transform  computer  generated  hologram  is 
then  calculated  for  each  one  of  them.  These  l-D  holograms  are  shifted  one  another  until  their  total 
length  equals  the  radius  of  the  disk  active  surface  and  then  recorded  on  the  disk.  N  holograms, 
representing  one  image,  are  then  distributed  along  the  disk  radius.  A  disk  encoded  this  way  has  a 
capacity  of  approximately  I4,(K)0  128x128  pixel  images. 

2.2  Optical  system 

The  optical  readout  system  (figure  2)  maps  the  data  distribution  on  the  disk  to  a  2-D  image  at 
the  output.  Lens  L2  illuminates  an  area  on  the  disk  whose  length  is  equal  to  an  entire  radial  line  of 
the  disk  active  surface.  Therefore  N  data  blocks  are  illuminated  simultaneously.  The  cylindrical 
lens  L3  performs  a  Fourier  transform  of  the  illuminated  area  along  the  radial  direction  while  lens 
L4  images  and  magnifies  the  data  along  the  tangential  direction.  N  data  blocks  are  read 
simultaneously,  therefore  a  binary  image  of  NxN  pixels  is  reconstructed  on  the  output  plane. 
Since  no  mechanical  motion  of  the  head  is  required  to  access  any  image  stored  on  the  disk,  the 
entire  content  of  the  disk  can  be  retrieved  in  one  rotation.  Higher  performance  than  any  existing 
optical  disk  systems  can  be  achieved.  For  a  rotation  speed  of  the  disk  of  2,400  rpm  and  an  image 
size  of  128x128  pixels,  the  data  rate  is  then  1.2  Gbjnes/sec,  the  access  time  12.5  msec  and  the 
retrieval  time  is  25  msec. 

The  beam  Ulummating  the  disk  holograms  converges  along  the  tangential  directi:,n  and  is  a 
plane  wave  along  the  radi^  direction.  The  width  of  the  area  containing  the  data  blocks  of  one 
image  is  22  p.m.  A  relatively  large  f-number  lens  (LI)  is  used  to  ensure  a  small  illumination  solid 
angle  Therefore,  the  depth  of  focus  is  large  (>  ±  10  pm).  This  lens  is  placed  out  of  focus,  at  a 
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distance  calculated  to  allow  the  illuminating  beam  to  be  slightly  smaller  than  22  ^m  at  the  disk 
plane.  A  wobble  of  20  jim  due  to  flatness  variations  of  the  spinning  surface  can  therefore  be 
tolerated.  In  addition,  due  to  the  hologram  information  redundancy,  even  partially  illuminated 
holograms  reconstruct  the  entire  data;  a  loss  of  10%  of  the  hologram  information  inducing  a  loss 
of  only  3  dB  in  the  reconstruction  Signal  to  Noise  Ratio  (SNR)  ^  For  these  reasons,  no  focusing 
servo  is  required.  As  shown  in  section  2.1  the  data  is  encoded  as  1-D  computer  generated  Fourier 
holograrns.  Since  Fourier-transform  holograms  are  shift-invariant,  the  eccentricity  (radial  motion) 
of  the  spinning  disk  does  not  affect  the  reconstruction  of  the  data.  Therefore  no  tracking  servo  is 
required. 

2.3  Hologram  encoding 

The  data  encoding  on  the  disk  is  a  key  factor  for  a  good  operation  of  'he  parallel  readout 
system.  1  he  quality  of  the  reconstruction  and  also  the  size  of  the  hologram  therefore  the  capacity  of 
the  disk  will  both  depend  on  the  holo^aphic  encoding.  The  first  criterium  is  the  best  compromise 
between  the  quality  of  the  reconstruction  and  the  disk  capacity.  Moreover  due  to  the  nature  of  the 
data  recording  on  a  disk,  the  holograms  must  be  binary.  The  reconstructed  images  have  also  to  be 
binap'-  Taking  into  account  all  these  requirements  a  CGH  encoding  method  has  been  developed 
specifically  for  the  disk  holograms.  This  method  based  on  a  grey  level  encoding  scheme  has  been 
compared  to  the  existing  methods. 

Each  column  of  the  NxN  pixel  image  to  be  stored  on  the  disk  is  used  as  the  1  -D  input  image 
(C)  for  which  an  hologram  of  size  KxN  will  be  computed.  The  binary  array  (C)  is  then  embedded 
with  a  specific  shift  m  into  a  1-D  array  (0)  of  size  M  of  which  all  elements  are  zeros.  A  random 
phase  is  then  multiplied  to  this  new  input  array,  and  its  1-D  Fast  Fourier  Transform  (FFT)  is 
computed.  The  real  part  is  extracted  and  a  bias  equal  to  its  minimum  is  added  to  it  in  order  to  make 
all  the  values  positive.  Each  sample  value  obtained  is  quantized  to  n  grey  levels  on  a  n-1  bit  pattern 
using  a  density  modulation  algorithm  (see  figure  3a).  In  order  to  reduce  the  speckle  the  resulting 
binary  hologram  is  replicated  once  to  generate  a  2M  cells  of  (n-1)  bit  data  block.  An  example  of 
such  a  block  is  given  in  figure  3b.  For  the  actual  system  with  images  of  128x128  pixel  image  to  be 
stored,  the  128  bits  of  each  column  are  encoded  in  a  512  cell  holograms  with  5  grey  levels. 
Therefore  the  hologram  after  replication  is  a  4x1024  bits  data  block.  Using  a  larger  number  of  grey 
levels  reduces  the  disk  storage  capacity  but  increases  the  output  SNR.  Then  depending  on  the 
application,  SNR  can  be  traded  in  for  capacity. 

It  is  possible  to  improve  greatly  the  performances  of  these  holograms  by  calculating  them 
with  an  iterative  algorithm.  This  algorithm  is  derived  from  the  Direct  Binary  Search  (DBS) 
algorithm  ®  and  adapted  for  the  grey  level  encoding  method  described  previously.  The  flow  chart 
of  this  algorithm  is  given  on  figure  4.  A  random  grey  level  hologram  is  first  generated.  The 
reconstruction  of  this  hologram  is  then  computed  by  FFT.  An  error  function  is  calculated  by 
comparing  the  intensity  of  the  reconstructed  image  and  the  original  image  to  be  reconstructed.  The 
bits  of  each  cell  of  the  hologram  are  then  invened  one  after  another  and  the  new  reconstruction  is 
computed  each  time.  But  it  is  not  neccessary  to  use  an  FFT,  since  changing  one  bit  of  the  hologram 
is  equivalent  of  adding  (bit  changed  from  0  to  1)  or  substracring  (bit  changed  from  0  to  1)  a  plane 
wave  to  the  previous  reconstmction.  The  error  between  the  new  reconstruction  and  the  original 
image  is  calculated.  If  the  new  error  is  smaller  than  the  previous  one  the  change  of  the  bit  is 
maintained  and  the  new  error  is  memorized,  if  not  the  change  is  ignored.  A  loop  is  completed  when 
the  n  grey  levels  of  the  M  cells  of  the  hologram  have  been  tested.TTie  iterative  process  continues 
until  a  predetermined  number  of  loops  is  completed  (ctr)  or  until  the  error  is  lower  than  a  preset 
threshold  or  until  all  the  change  are  ignored  during  one  complete  iteration. 

Table  1  shows  comparison  of  this  encoding  method  with  other  binary  encodings.  The 
reconstructions  are  simulated  on  computer  and  the  comparison  criteria  are:  the  diffraction  efficiency 
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and  the  contrast  ratio.  The  diffraction  efficiency  is  defined  as  the  ratio  between  the  intensity  of  the 
reconstructed  image  and  the  total  intensity  of  the  reconstruction.  Two  different  cases  are  defined 
for  the  contrast  ratio.  The  average  contrast  ratio  is  computed  by  taking  the  ratio  of  the  average 
intensity  of  the  "1"  bits  over  the  average  intensity  of  the  "0”  bits.  The  worst  case  contrast  ratio  is 
the  ratio  between  the  lowest  intensity  of  a  "1"  bit  and  the  highest  intensity  of  a  "0"  bit.  The  values 
of  table  1  are  an  average  for  128  holograms.  For  all  the  encoding  methods,  4x1024  pixel 
holograms  are  used.  The  cell  oriented  method  is  similar  to  the  one  proposed  by  Psaltis  only  the 
phase  is  encoded  by  variation  of  the  position  of  "1"  bits  in  a  ceil.  The  other  methods  are  the  error 
diffusion  as  defined  by  Hauck  the  grey  level  method  and  the  iterative  method  described  here. 
The  table  1  shows  that  the  iterative  method  we  proposed  gives  the  best  results.  However  the 
algorithm  must  be  very  carefully  implemented  on  the  computer  in  order  to  optimize  the  computing 
time  for  the  holograms. 

2.4  Experimental  results 

Experiments  were  conducted  to  test  the  hologram  encoding  method  as  well  as  the  validity  of 
the  disk  data  layout  and  the  optical  system.  For  these  first  experiments,  the  holograms  were 
recorded  on  glass  plate  with  an  electron  beam  recorder  (EBR),  using  the  same  feature  size  as  an 
actual  optical  disk  (l|im  spots  with  1.5  jam  radial  pitch,  see  figure  5).  Once  the  holograms  are 
calculated,  they  are  processed  by  the  UCSD  holographic  CAD  program  which  generates  data 
files  for  the  EBR.  Several  holograms  were  recorded  on  glass  plates  of  1 .2  mm  thickness  with  a 
photoresist  of  350  nm  thickness.  The  optical  system  used  for  reading  the  disk  is  described  on 
figure  2.  The  following  lenses  are  used: 


L2 

f  :=  100  mm 

aperture:  50  x  60  mm 

f/#  =  2 

illuminating  lens 

L3 

f  :=  200  mm 

aperture:  60  x  50  mm 

f/#  =  4 

Fourier  transform  lens 

L4 

f  :=  25.4  mm 

aperture:  22  x  60  mm 

f/#  =  1.15 

imaging  lens 

The  plates  were  placed  in  the  optical  system  on  a  rotation  stage  at  the  disk  plane,  both  static 
and  dynamic  measurements  being  conducted.  The  hologram  reconstructions  were  analysed.  Figure 
6  shows  the  intensity  of  a  part  of  a  line  in  a  128x128  pixel  reconstructed  image,  an  average  SNR 
of  about  40  is  measured.  Static  measurements  revealed  that  focusing  errors  of  up  to  20  jam  and 
tracking  errors  of  over  1  mm  could  be  tolerated  without  significant  degradation  of  the  reconstructed 
image.  Dynamic  tests  have  been  conducted  and  as  expected  the  position  of  the  reconstructed 
images  in  the  output  plane  is  not  moving  when  the  disk  is  rotating  and  moving  lateraly  due  to  the 
excencricity.  Figure  7  shows  the  center  ponion  of  a  128x128  pixel  reconstructed  image. 

Finally,  the  performance  of  the  full  scale  motionless-head  parallel  readout  optical  disk 
system,  using  a  13  cm  disk  diameter  rotating  at  2400  rpm  and  storing  128x128  pixel  images 
(typical  rotation  speed  of  optical  disks  systems),  are  expected  to  be: 

Storage  capacity:  7.4  Gbits 

or  14,000  images 

Data  rate:  1 .2  Gbytes/sec 

or  580,000  images/sec 

Average  access  time:  12.5  msec 

2.5  Hybrid  lens  design 

The  optical  system  design  for  the  parallel  readout  optical  disk  system  includes  two  separate 
cylindrical  lenses  with  different  focal  lengths:  one  for  imaging  in  the  X-direction,  and  one  for 
Fourier  transforming  in  the  Y-direction.  Besides  being  bulky  and  heavy,  these  cylindrical  lenses 
are  extremely  difficult  to  align  and  suffer  from  severe  aberrations.  Code  V  optical  design  software 
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is  then  used  to  design  a  singJe  Holographic  Optical  Element  (HOE)  to  replace  the  function  of  the 
two  lenses  and  to  correct  for  the  aberrations  (figure  8).  Due  to  the  difference  in  focal  lengths  in  the 
X  and  Y  directions,  it  is  found  advantageous  to  use  orthogonal  cylindrical  diffractive  lenses  ‘  ‘ 
(OCDL).  Two  separate  designs  were  studied,  both  design  overcoming  the  problem  associated  with 
refractive  cylindrical  lenses.  The  first  one  is  a  single  element  HOE  with  both  focal  lengths  positive 
but  different.  The  second  design  is  a  hybrid  refractive/  diffractive  element  that  combines  a  HOE 
with  a  plano-convex  sphericd  lens.  In  this  case  one  focal  lenth  is  positive  while  the  other  is 
negative.  The  respective  optical  performance  of  the  three  systems  are  shown  in  the  figure  9.  The 
error  function  is  calculated  in  Code  V  and  corresponds  to  the  distance  of  all  the  rays  to  the  chief  ray 
in  the  output  plane.  The  results  show  that  the  best  system  is  the  hybrid  element  for  both  optical 
performance  and  fabrication  requirements.  Indeed,  this  combination  raises  the  required  f/#  of  the 
OCDL,  which  in  turn  reduces  the  minimum  feature  size  of  the  OCDL.  Thus  a  larger  size  OCDL 
with  more  phase  levels  and  a  higher  diffraction  efficiency  can  be  fabricated.  As  an  illustration  of 
this  design  a  mask  of  the  diffractive  element  of  the  hybrid  lens  can  be  seen  in  the  figure  10. 

3.  ASSOCIATIVE  MEMORY  STUDY 

3. 1  System  overview 

The  associative  memory  system  (figure  1 1)  presently  being  developed  at  UCSD,  consists  of 
the  parallel  readout  optical  disk,  an  opto-electronic  XNOR  gate  array,  a  photo-detector  array  and  a 
single  variable  threshold  summation  circuit.  A  2-D  query  from  the  host  computer,  is  electronically 
loaded  onto  the  XNOR  gate  array.  The  query  image  is  then  compared  serially  to  the  binary  images 
from  the  optical  disk  (bitwise  matching  operations).  The  output  of  the  variable  threshold  detector 
is  then  fed  into  the  decision  circuit  which  controls  the  data  flow  between  the  photo-detector  array 
and  the  host  computer. 

This  associative  memory  system  using  the  optical  disk  is  well  suited  to  implement  a  page 
serial,  bit  parallel  inner  product  algorithm  system  which  is  shown  in  figure  12.  The  search  time  of 
this  method  is  higher  than  those  of  outer  product  and  parallel  inner  product  methods.  ^2  However, 
due  to  the  high  data  rate  achievable  with  the  parallel  readout  optical  disk,  the  page  serial,  bit  parallel 
inner  product  method  is  still  capable  of  low  retrieval  limes. 

The  system  can  suppon  two  modes  of  operation.  In  the  first  mode,  the  threshold  value  is 
preselected.  Local  XNOR  oj^rations  are  performed  between  the  bits  of  the  electronic  query  and  the 
corresponding  bits  of  the  disk  image.Therefore  only  images  that  are  close  to  the  query  will  be 
retrieved  by  the  host  computer  via  the  photodetector  array.  The  second  mode  finds  the  best  match 
to  the  queiy  image.  On  the  first  rotation,  the  Hamming  distance  for  each  image  is  input  to  the 
decision  circuit  in  the  manner  described  above.  The  best  match  is  identified  and  retrieved  on  the 
subsequent  rotation. 

The  key  element  of  the  associative  memory  system  using  the  motionless  head  disk  is  the 
optoelectronic  XNOR  integrated  circuit  which  is  computing  the  inner  product.  Two  different 
approaches  have  been  considered  to  realize  this  circuit,  one  an^og  approach  and  a  digital  approach, 

3.2  Analog  approach 

The  XNOR  gate  array  consists  of  an  optically  and  electronically  addressed  2-D  PLZT  SLM 
13  with  local  Silicon  circuitry  that  performs  the  Exclusive-nor  function.  Each  unit  cell  receives 
three  inputs  as  well  as  control  information.  The  query  bit  is  electronically  loaded  from  the  host 
computer.  The  corresponding  bit  from  the  stored  images  arrive  from  the  disk  at  the  detector.  The 
third  input  is  a  clock  obtained  from  the  disk  that  signals  when  a  complete  image  is  under 
observation.  The  detector  circuits  of  the  XNOR  gate  array  are  designed  to  provide  large  noise 
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margins  for  the  detected  input  bits.  The  SNRs  achievable  with  the  disk  holograms  can  therefore  be 
tolerated  since  each  detector  circuit  restores  logic  levels.  The  logic  circuitry  drives  the  PLZT 
modulator  so  as  to  allow  light  to  pass  when  a  bit  match  occurs.  Therefore,  the  output  light 
represents  a  logical  Exclusive-nor  operation  of  the  query  bits  and  the  corresponding  bits  of  the 
stored  image.There  are  two  limitation  to  this  approach.  The  minimal  Hamming  distance  which  can 
be  distinguished  is  limited  by  the  contrast  ratio  of  the  Si/PLZT  modulators  and  by  the  dynamic 
range  of  the  variable  threshold  detector. 

3.2  Digital  approach 

The  limitations  of  the  previously  described  analog  approach  can  be  overcome  by  replacing  the 
Si/PLZT  XNOR  gate  array  with  an  Opto-Eleccronic  Integrated  Circuit  (OEIC)  based  on  a  tree 
structure  jhis  OEIC  has  light  dtectors  to  receive  the  light  from  the  images  read  from  the 
disk.  It  also  has  local  silicon  circuitry  perform  the  XNOR  operation  between  the  disk  images  bits 
and  the  query  bits  and  fan-in  units  to  perform  the  summs  of  the  bits  down  the  tree.  A  schematic 
view  of  such  an  OEIC,  based  on  a  H-tree  structure  is  shown  in  the  figure  13.  Using  this  OEIC 
system,  the  Hamming  distance  between  a  query  and  the  image  stored  on  the  disk  can  be  measured 
with  a  precision  of  one  bit.  Furthermore,  the  system  maintains  high  throughputs,  since  all 
operations  down  the  tree  can  be  pipelined  due  to  the  H-tree  structure  where  all  electronic  lines  have 
equal  length  and  introduce  no  signal  skew. 

A  simulation  of  this  system  has  been  implemented.  The  images  are  read  from  the  disk  using  a 
CCD  camera  interface  to  a  PC  computer.  Once  an  image  is  read,  it  is  digitized  and  compared 
(XNOR  operations)  to  the  electronic  query.  The  results  of  the  XNOR  operations  are  then  summed 
and  the  Hamming  distance  between  the  query  and  the  disk  images  is  calculated.  The  results  of  the 
simulation  can  be  seen  on  the  figure  14  where  16x16  images  were  used. 

4,  CONCLUSIONS 

During  this  project,  we  have  designed  and  experimentally  tested  a  motionless-head  2-D 
parallel  readout  system  for  optical  disks.  Since  the  optical  disk  system  requires  no  mechanical 
motion  of  the  head  for  access,  focusing  or  tracking,  addressing  is  performed  only  through  the 
rotation  of  the  disk,  A  higher  data  rate  than  any  existing  optical  disk  system  can  be  achieved  since 
the  entire  memory  can  be  scanned  in  one  rotation.  The  data  is  written  on  the  disk  as  1-D  CGH,  and 
a  special  CGH  encoding  method  using  an  iterative  algorithm  and  a  grey  level  representation  by 
density  modulation  has  been  developped  giving  high  quality  reconstructions.  The  optical  readout 
system  is  very  simple  and  consists  of  only  three  cylindrical  lenses.  For  easier  system  alignment 
and  better  optical  performance,  two  of  these  tenses  could  be  replaced  by  a  single  hybrid 
diffractive/refractive  optical  element.  An  opto-eleccronic  associative  memory  system  using  the 
parallel  readout  optical  disk  has  also  been  designed.  This  associative  memory  system  consists  of 
the  parallel  retulout  optical  disk,  a  host  computer,  an  optoelectronic  XNOR  gate  array  and  its 
summation  circuit  (analog  or  digital)  and  a  local  decision  circuit.  After  simulations,  the  digital 
approach  based  on  a  serial  inner  product  algorithm  has  been  proven  to  give  the  best  overall 
performance. 
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Table  1:  Comparison  of  encoding  methods  for  disk  holograms 
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Figure  1:  Disk  data  encoding.  A  2-D  image  is  sliced  into  1-D  columns.  These 
columns  are  then  1-D  Fourier  transformed  and  1-D  CGH  are  generated.  The 
holograms  are  then  shifted  one  another  and  radially  recorded. 
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Figure  2 ;  Optical  system.  After  being  collimated  by  lens  LI ,  the  light  is  focused  onto  the  disk  by 
cylindrical  lens  L2.  Cylindrical  lens  L3  performs  the  Fourier  transform  of  the  data  along  the  radial 
direction  and  cylindrical  lens  L4  images  and  magnifies  the  data(M  =  d2/dl)  along  the  tangential 
direction.  A  binary  image  of  128  x  128  points  is  then  reconstructed  on  the  ouput  plane. 
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Figure  3a :  hologram  grey  Figure  3b :  one  data  block 
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Figure  4:  Iterative  algorithm  flowchart  for  grey  level  holograms 
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Figure  5  :  Experimentally  recorded  holograms:  The  holograms  are  recorded  on  an  E-beam  test  plate  using  opucal 
disk  pits  feature  size.  i.e  I  pm  bit  size  with  IJ  pm  pitch  according  to  the  format  described  in  figtire  i  and  3. 
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Figure  6:  Experimental  intensity  measurement  of  an  output  image 


Figure  7:  Disk  in  rotatioa:  center  pordon  of  an  128x128  reconstructed  image 
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Figure  8:  Replacement  of  the  two  orthogonal  cylindrical  lenses  with  one  hybrid  refractive/diffractive  element 


2  lenses 

OCDL 

Hybrid  lens 

Error 

15800 

950 

193 

Total  length 

216  mm 

295.4  mm 

330.6  mm 

Figure  9;  Comparison  between  the  three  systems  studied  with  Code  V 
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Figure  10:  Hybrid  lens  fabrication,  OCDL  mask  #  1  corresponding  to  a  binary  phase 


Figure  11:  Associative  memory  design 


2  mode«  of  operation  : 

1.  Preset  threshold  :  All  images  that  satisfy  threshold  are  retrieved  in  one  rotation 

2.  Best  match  :  detect  smallest  hamming  distance  during  first  rotation  and  retrieve 

best  matched  image  during  2nd  rotation 
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Figure  12;  Serial  inner-product  algorithm 
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Figure  13;  Schematic  view  of  the  Opto-Electronic  Integrated  Circuit  (OEIC)  based 
on  a  H-tree  strucnire,  and  a  fan-in  unit  detained  view. 


Figure  14;  TTie  query  (RADC)  and  the  output  of  the  XNOR  gate  array  showing  a  complete 
match  with  one  of  the  image  of  the  memory,  the  memory  is  then  recovered. 
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ABSTRACT 

A  motionless  head  2-D  parallel  readout  system  for  optical  disks  is  presented.  A  design  for  a  high 
performance  associative  memory  system  using  the  parallel  readout  disk  is  also  described.  Such  systems 
offer  several  advantages;  high  data  rates,  low  retrieval  times  and  simple  implementation. 

1.  INTRODUCTION 

Current  secondary  storage  systems  have  low  transferrates  relative  to  CPU  processing  speeds  [1]. 
For  memory  intensive  applications,  this  creates  a  performance  bottleneck  since  the  I/O  subsystem  forces 
the  CPU  to  wait  for  data.  Solid  state  disk  drives,  with  capacities  of  100  Mbytes,  can  provide 
bandwidths  no  better  than  10  Mbytes/sec  [2].  Although  projected  developments  in  main  memory 
technologies  such  as  SRAM  and  DRAM  could  provide  bandwidths  of  200  Mbytes/sec,  their  capacity  will 
remain  severely  limited  (1-10  Mbytes)  [3,4].  However,  as  depicted  in  figure  1,  the  I/O  bandwidth 
limitations  to  the  host  CPU  can  be  alleviated  by  incorporating  high  parallelism  and  suitable  “intelligence” 
at  the  secondary  storage.  In  this  paper,  we  propose  a  high  performance  opto-electronic  associative 
memory  using  a  fast,  parallel  access  optical  storage  medium  that  can  reduce  this  performance  bottleneck. 

A  motionless-head  parallel  readout  optical  disk  system  is  first  presented.  Its  unique  features  are 
discussed  and  it  is  compared  to  various  parallel  access  optical  storage  media.  The  motionless-head 
parallel  readout  system  for  optical  disks  is  shown  to  meet  current  and  near-term  future  requirements  for 
high  performance  secondary  storage.  In  order  to  select  a  memory  architecture  compatible  with  the 
motionless-head  disk,  inner-product  and  outer-product  associative  memory  algorithms  are  compared  in 
terms  of  their  storage  requirements,  search  times,  system  complexities,  and  fault  tolerance.  Based  on 
this  comparison,  the  page  serial,  bit-parallel  inner-product  method  is  shown  to  be  well  suited  to 
implementation  with  the  parallel  readout  optical  disk  and  opto-electronic  XNOR  gate  arrays,  using  for 
instance  the  Si/PLZT  technology  [5].  Finally,  the  associative  memory  system  design  is  presented. 

2.  MOTIONLESS  PARALLEL  READOUT  SYSTEM  FOR  OPTICAL  DISK 

In  this  section  a  design  for  a  parallel  readout  optical  disk  system  is  presented.  This  system  is  well 
suited  for  associative  memory  implementations  because  it  has  the  unique  advantage  that  no  mechanical 
motion  of  the  head  is  required  for  access,  focusing  or  tracking. 

A  5.1/4"  diameter  disk  with  a  1.5  iim  track  pitch  and  a  1  }im  pit  size  is  assumed.  The  disk  active 
surface  has  a  radius  of  3  cm  and  therefore  contains  20,000  concentric  tracks.  The  data  encoding  method 
and  the  readout  system  arc  designed  to  allow  reconstructions  of  128x128  pixel  images  at  the  output.  As 
illustrated  in  figure  2a,  the  data  blocks  are  1-D  Fourier  transform  Computer  Generated  Holograms 
(CGH)  calculated  to  reconstruct  one  column  of  128  pixels  each.  128  of  these  blocks,  representing  one 
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image,  are  distributed  along  the  radial  direction  of  the  disk  acdve  surface,  shifted  radially  by  150  tracks 
from  one  another  (fig  2b). 

The  optical  readout  system  (figure  3)  maps  this  data  distribution  on  the  disk  to  a  2-D  image  a:  the 
output  Lens  L2  illuminates  an  area  on  the  disk  whose  length  is  equal  to  an  entire  radial  line  of  the  disk 
active  surface.  Therefore  128  data  blocks  are  illuminated  simultaneously.  The  cylindrical  lens  L3 
performs  a  Fourier  transform  of  the  illuminated  area  along  the  radial  direction  while  lens  L4  images  and 
magnifies  the  data  along  the  tangential  direction.  128  data  blocks  are  read  simultaneously  and  a  binary 
image  of  128x128  pixels  is  reconstructed  on  the  output  plane.  Since  no  mechanical  motion  of  the  head 
is  required  to  access  any  image  stored  on  the  disk,  the  entire  content  of  the  disk  can  be  retrieved  in  one 
rotation.  A  higher  data  rate  than  any  existing  optical  disk  system  can  therefore  be  achieved. 

The  beam  illuminating  the  disk  holograms  converges  along  the  tangential  direction  and  is  a  plane 
wave  along  the  radial  direction.  The  width  of  the  area  containing  the  data  blocks  of  one  image  is  22  {im. 
A  relatively  large  f-number  lens  (LI)  is  used  to  ensure  a  small  illumination  solid  angle  Therefore,  the 
depth  of  focus  is  large  (>  ±  10  }im).  This  lens  is  placed  out  of  focus,  at  a  distance  calculated  to  allow  the 
illuminating  beam  to  be  slighdy  smaller  than  22  |im  at  the  disk  plane.  A  wobble  of  20  |im  due  to  flatness 
variations  of  the  spinning  surface  can  therefore  be  tolerated.  In  addition,  due  to  the  hologram 
information  redundancy,  even  partially  illuminated  holograms  reconstruct  the  entire  data;  a  loss  of  10% 
of  the  hologram  information  inducing  a  loss  of  only  3  dB  in  the  reconstruction  Signal  to  Noise  Ratio 
(SNR)  [6],  For  these  reasons,  no  focusing  servo  is  required. 

The  CGH  encoding  method  developed  specifically  for  the  disk  holograms  is  based  on  a  grey  level 
encoding  scheme.  The  128  bits  of  each  image  column  are  embedded  in  a  larger  array  of  512  elements. 
This  array  is  then  either  Fourier  transformed  or  processed  by  an  iterative  algorithm.  Each  sample  value 
obtained  is  quantized  to  five  grey  levels  on  a  four  bit  pattern  (see  figr  ;  4a).  The  resulting  hologram 
(4x512  elements)  is  replicated  once  to  generate  a  4x1024  data  block.  An  example  of  such  a  block  is 
given  in  figure  4b.  Since  Fourier-cransform  holograms  are  shift-invariant,  the  eccentricity  (radial 
motion)  of  the  spinning  disk  does  not  affect  the  reconstruction  of  the  data.  Therefore  no  tracking  servo 
is  required.  Using  a  larger  number  of  grey  levels  reduces  the  disk  storage  capacity  but  increases  the 
output  SNR.  Depending  on  the  application,  SNR  can  be  traded  in  for  capacity. 

The  encoding  method  described  above  necessitates  an  accurate  recording  control  system  that  allows 
a  precise  radial  alignment  of  the  recorded  bits  [7].  However,  by  using  a  larger  number  of  grey  levels,  it 
is  possible  to  suppress  the  recording  alignment  requirement  without  a  degradation  in  the  SNR  of  the 
reconstructed  images.  This  would  enable  the  disk  to  be  recorded  using  almost  any  commercial  optical 
disk  drive. 

Experiments  were  conducted  to  test  the  hologram  encoding  method  as  well  as  the  validity  of  the 
disk  data  layout  and  the  optical  system.  Several  holograms  were  recorded  on  glass  plates  with  an  electron 
beam  recorder,  using  the  same  feature  size  as  an  actual  optical  disk  (1pm  spots  with  1.5  pm  radial  pitch, 
see  figure  5a).  The  plates  were  placed  in  the  optical  system  at  the  disk  plane  and  the  hologram 
reconstructions  (figure  5b  and  5c)  were  analysed.  Average  SNRs  of  over  KX)  for  the  smaller  images 
(16x16  pixels)  and  of  about  40  for  the  larger  ones  (128x128  pixels)  were  measured.  Static 
measurements  revealed  that  focusing  errors  of  up  to  20  pm  and  tracking  errors  of  over  1  mm  could  be 
tolerated  without  significant  degradation  of  the  reconstructed  image. 

3,  PARALLEL  ACCESS  OPTICAL  MEMORIES 

The  critical  parameters  of  concern  for  implementing  an  opto-electronic  associative  memory  are  the 
capacity,  data  rate,  latency  time,  and  retrieval  time  of  the  secondary  storage  system.  The  data  rate  is  the 
maximum  rate  of  information  transfer  from  the  memory  device.  Latency  is  defined  as  the  delay  beween 
accessing  two  successive  bit-planes.  The  retrieval  time  is  the  time  required  to  read  the  entire  content  of 
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the  memory.  As  shown  in  table  1,  several  page  oriented  parallel  access  optical  memories  were 
considered.  These  include  3-D  memories  such  as  photo-refractive  crystals  and  two-photons  memories, 
as  well  as  planar  memories  such  as  the  Page-Oriented  Holographic  Memory  (POHM)  [8],  and  the 
motionless-head  parallel  readout  optical  disk.  Other  parallel  readout  optical  disk  systems  could  not  be 
compared  since  the  corresponding  numbers  were  not  available. 

The  POHM  approach  provides  lower  data  rates.  If  moving  parts  are  not  used,  the  system  is  limited 
by  the  resolution  requirements  of  the  optical  system  as  well  as  the  reduced  effective  aperture  [9]. 
Volume  holography  using  photorefractive  crystals  [10]  shows  promise.  By  applying  a  voltage  to 
increase  the  assymetry  between  write  dmes  and  erase  times  [11],  and  storing  low  efficiency  holograms, 
terrabit  storage  may  be  possible.  However,  important  questions  of  fixation,  optimal  multiplexing 
methods,  and  crosstalk  must  be  answered.  Other  volume  media  such  as  the  UCSDAJCI  2-photon 
memory  [4]  also  have  excellent  performance  potentials.  However,  such  memories  are  not  expected  to  be 
manufactured  before  the  turn  of  the  century.  Based  on  these  figures,  the  motionless-head  parallel 
readout  system  for  optical  disks  (section  3)  is  seen  to  be  well  suited  to  current  and  near-term  future  needs 
for  high  performance  secondary  storage. 

4.  ASSOCIATIVE  MEMORY  ALGORITHMS 

In  this  section  several  algorithmic  approaches  to  associative  memory  using  2-D  bit  plane  storage  are 
investigated.  These  fall  into  two  broad  categories.  The  first  is  an  outer  product  algorithm  using  matrix- 
tensor  multiplications.  The  second  is  an  inner-product  scheme  based  on  bitwise-matching. 

In  outer-product  based  associative  memory  algorithms,  the  memories  are  distributively  stored  via 
an  outer-product  construction.  If  Xm  represents  one  of  M  two-dimensional  images  to  be  stored,  and  Ym 
the  desired  output,  a  fourth  rank  tensor  must  be  stored: 

W  =  XYraXmT 

For  autoassociative  memories,  Yin=Xm.  Outputs  are  obtained  by  iteratively  performing  tensor- 
matrix  multiplications  on  the  input  followed  by  thresholding  (fig.  6). 

In  inner-product  based  algorithms  such  as  the  Hamming  network  [12],  the  data  (Xm's)  is  stored 
explicitly.  Inner  products  between  the  input  and  all  the  Xm’s  are  calculated  and  the  output  is  the 
corresponding  Ym  associated  with  the  largest  inner  product.  The  inner  products  may  be  calculated  in 
parallel  (fig  7),  in  which  case  a  maximum- selector  network  is  needed,  or  they  may  be  calculated  serially 
(fig  8). 

Outer-product  neural  network  algorithms  such  as  the  Hopfield  network  and  its  variants  suffer 
several  disadvantages  when  compared  to  parallel  inner-product  methods  [13,14].  The  critical  issues  for 
an  opto-electronic  implementation  are  the  storage  requirements,  system  complexity,  search  times,  and 
fault  tolerance  of  these  methods.  In  table  2  a  comparison  of  outer-product,  parallel  inner-product,  and 
serial  inner-product  methods  is  presented.  Although  outer-product  based  associative  memories  can 
provide  robust  storage  and  fast  convergence  when  a  small  number  of  very  large  memories  are  used  [15], 
inner-product  methois  provide  significant  hardware  savings  when  a  large  number  of  memories  tnust  be 
stored.  For  the  optical  ^sk  system  with  M=14,500  images  of  N=128xl28  bits  each,  the  page-serial,  bit- 
parallel  method  has  the  least  storage  requirements  as  well  as  the  lowest  system  complexity  because  no 
maximum  selector  network  is  needed.  For  this  same  reason,  the  method  does  not  place  an  upper  limit  on 
the  number  of  memories  that  can  be  searched.  The  search  rime  of  this  method  (0[M])  is  higher  than 
those  of  outer  product  and  parallel  inner  product  methods.  However,  due  to  the  high  dato  rate  achievable 
with  the  parallel  readout  optical  disk,  the  page  serial,  bit  parallel  inner  product  method  is  still  capable  of 
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low  retrieval  times.  Finally,  as  discussed  in  section  3,  fault  tolerance  can  be  traded  in  for  capacity.  For 
these  reasons,  the  page  serial,  bit  parallel  inner  product  algorithm  is  well  suited  to  implementadon. 

5.  ASSOCIATIVE  MEMORY  SYSTEM  DESIGN 

The  associative  memory  system  (figure  9)  presently  being  developed  at  UCSD,  consists  of  the 
parallel  readout  optical  disk,  a  Si/PLZT  XNOR  gate  array,  a  photo-detector  array  and  a  single  variable 
threshold  detector  with  fast  local  decision  circuitry.  A  2~D  query  from  the  host  computer,  is 
electronically  loaded  onto  the  Si/PLZT  XNOR  gate  array.  The  query  image  is  then  compared  serially  to 
the  binary  images  from  the  optical  disk  (bitwise  matching  operations).  The  output  of  the  variable 
threshold  detector  is  fed  into  the  decision  circuit  which  controls  the  data  flow  between  the  photo-detector 
array  and  the  host  computer. 

The  XNOR  gate  array  consists  of  an  optically  and  electronically  addressed  2-D  PLZT  SLM  [5] 
with  local  Silicon  circuitry  that  performs  the  Exclusive-nor  function.  Each  unit  cell  receives  three  inputs 
as  weU  as  control  information.  The  queiy  bit  is  electronically  loaded  from  the  host  computer.  The 
corresponding  bit  from  the  stored  images  arrive  from  the  disk  at  the  detector.  The  third  input  is  a  clock 
obtained  from  the  disk  that  signals  when  a  complete  image  is  under  observation.  The  detector  circuits  of 
the  XNOR  gate  array  are  designed  to  provide  large  noise  margins  for  the  detected  input  bits.  The  SNRs 
achievable  with  the  disk  holograms  can  therefore  be  tolerated  since  each  detector  circuit  restores  logic 
levels.  The  logic  circuitry  drives  the  PLZT  modulator  so  as  to  allow  light  to  pass  when  a  bit  match 
occurs.  Therefore,  the  output  light  represents  a  logical  Exclusive-nor  operation  of  the  query  bits  and  the 
corresponding  bits  of  the  stored  image. 

The  system  can  support  two  modes  of  operation.  In  the  first  mode,  the  detector  threshold  value  is 
preselected.  The  intensity  at  the  Variable  Threshold  Detector  (VTD)  measures  the  match  between  the 
query  image  and  the  stored  image  currently  under  observation.  Therefore  only  images  that  are  close  to 
the  query  will  be  retrieved  by  the  host  computer  through  the  photodetector  array.  The  second  mode  finds 
the  best  match  to  the  query  image.  On  the  first  rotation,  the  intensity  detected  for  each  image  is  input  to 
the  decision  circuiL  The  best  match  is  identified  and  retrieved  on  the  subsequent  rotation. 

6.  CONCLUSIONS 

In  this  paper,  we  have  presented  an  opto-electronic  associative  memory  based  on  a  motionless-head 
2-D  parallel  readout  system  for  optical  disks.  Since  the  optical  disk  system  requires  no  mechanical 
motion  of  the  head  for  access,  focusing  or  tracking,  addressing  is  performed  only  through  the  rotation  of 
the  disk.  A  higher  data  rate  than  any  existing  optical  disk  system  can  be  achieved  since  the  entire 
memory  can  be  scanned  in  one  rotation.  A  design  for  an  opto-electronic  associative  memory  system 
using  the  parallel  readout  optical  disk  and  an  optically  addressed  Si/PLZT  SLM  with  local  Exclusive-nor 
circuitry  was  presented.  The  associative  memory  system  can  retrieve  either  the  best  match  or  all  images 
that  satisfy  a  preset  threshold.  Such  a  system  can  achieve  storage  capacities  of  over  1  Gigabyte  (14,500 
images  per  disk)  and  retrieval  times  of  25  msec. 
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Table  1 :  critical  parameters  for  optical  parallel  access  storage  media 
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Table  2  ;  Comparison  of  associative  memory  algorithms 
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Figure  1 :  Schematic  of  an  associative  memory  system 


2-D  Image 


Sliced 
2-D  Image 


1-D  Holograms 


Figure  2a ;  Disk  data  encoding.  A  2-D  image  is  sliced  into  1-D  columns. 
These  columns  are  then  1-D  Fourier  transformed  and  1-D  CGH  are  generated. 
The  holograms  are  then  shifted  one  another  and  radially  recorded. 
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Figure  2b  :  Disk  data  layout.  Data  blocks  of  one  image  are 
radially  and  laterally  shifted 


Figure  3  :  Optical  system.  After  being  collimated  by  lens  LI,  the  light  is  focused  onto  the  disk  by 
cylincWcal  lens  L2.  CyUndiical  lens  L3  performs  the  Fourier  transform  of  the  data  along  the  radial 
taction  and  cylincWcal  lens  L4  images  and  magnifies  the  data(M  =  d2/dl)  along  the  tangential 
direction.  A  binary  image  of  128  x  128  points  is  then  reconstructed  on  the  ouput  plane. 
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Figure  5a  :  Experimentally  recorded  holograms 
Tlie  holograms  are  recorded  on  an  E-beam  test  plate  using 
optical  disk  pits  feature  size,  i.e  Ipra  bit  size  with  1.5  pm 
pitch  according  to  the  format  described  in  figure  2  and  4. 
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Figure  5b  :  reconstruction 
of  a  16x16  object 


Figure  5c  :  center  portion  of  the 
reconstruction  of  a  128x128  object 
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Figure  6  :  Outer-product  algorithm 
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Figure  7  :  Parallel  inner-product  algorithm 
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Figure  8  :  Serial  inner-product  algorithm 


Figure  9  :  Associative  memory  design 


2  modes  of  operation  : 

1.  Preset  threshold  :  All  images  that  satisfy  threshold  are  retrieved  in  one  rotation 

2.  Best  match  :  detect  smallest  hamming  distance  during  first  rotation  and  retrieve 

best  matched  image  during  2nd  rotation 
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We  present  a  theoretical  and  experimental  investigation  of  a  novel  optical  disk  memory. 
The  system  is  designed  to  read  data  blocks  distributed  radially  on  the  disk  active  surface. 
These  data  blocks  are  1-D  Fourier  transform  computer  generated  holograms,  each  recon- 
stmcting  one  column  of  a  2-D  output  image.  Due  to  the  properties  of  Fourier  transform 
holograms  (information  redundancy,  shift  invariance),  no  tracking  or  focusing  servos  are 
required.  An  area  with  a  length  equal  to  an  entire  radial  line  of  the  disk  active  surface  is 
retrieved  at  once.  Data  is  then  accessed  through  disk  rotation  only,  with  no  mechanical 
motion  of  the  head.  Therefore,  the  entire  disk  content  can  be  retrieved  in  a  single  rotation 
(25  msec)  making  this  system  very  suitable  for  high-speed  opto-electronic  associative 
memory  applications.  We  will  discuss  the  overall  system  design,  compare  different  encod¬ 
ing  methods  for  the  disk  holograms  and  provide  static  and  dynamic  experimental  results 
showing  the  potential  of  the  parallel  readout  system  for  optical  disks.  We  will  then  intro¬ 
duce  the  design  of  an  opto-electronic  associative  memory  based  on  this  motionless  parallel 
readout  system  for  optical  disks. 
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in  for  fault  tolerance.  The  high  capacity  (1  GByte)  and  high  throughputs  (1.5  GByte/sec) 
obtained  with  the  motionless  parallel  readout  optical  disk  make  it  suitable  to  implement  an 
associative  memory  capable  of  fast  retrieval  (25  msec).  The  associative  memory  system  con¬ 
sists  of  a  detector  array,  a  Si/PLZT  exclusive-or  gate  array,  and  a  Variable  Threshold  Detector 
(VTD)  with  fast  local  decision  circuitry.  The  intensity  at  the  VTD  is  a  measure  of  the  mismatch 
between  the  query  image  and  the  stored  image  being  read.  Two  modes  of  operation  are  possi¬ 
ble.  Using  a  preset  threshold  at  the  VTD,  all  images  on  the  disk  close  to  the  query  are  retrieved 
in  one  rotation.  Alternatively,  all  Hamming  distances  are  calculated  during  the  first  rotation  of 
the  disk  and  the  closest  match  is  retrieved  during  the  next  rotation.  We  examine  system  noise 
sources  and  design  a  Si/PLZT  unit  cell  compatible  with  the  limited  SNR  of  the  disk  recon¬ 
structed  images.  We  include  simulations  and  experimental  results. 
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abstract 

A  motionless  head  2-D  parallel  readout  system  for  optical  disks  is  presented.  The  system  is  designed  to  read  data  biocks 
encoded  as  1-D  Fourier  holograms  distributed  radially  on  the  disk  active  surface.  Such  systems  offer  several  advantages:  high 
data  rates,  low  retrieval  times  and  simple  implementation.  It  is  used  as  the  secondary  storage  of  a  high  performance 
optoelectronic  associative  memory  system. 


1.  INTRODUCTION 

Cunent  secondary  storage  systems  have  low  transfer  rates  relative  to  CPU  processing  speeds  L  For  memcr-' 
intensive  applications,  this  creates  a  performance  bottleneck  since  the  I/O  subsystem  forces  the  CPU  to  wait  for  data.  Sou- 
state  disk  drives,  with  capacities  of  100  Mbytes,  can  provide  bandwidths  no  better  than  10  Mbytes/sec  .Althougn 
projected  developments  in  main  memory  technologies  such  as  SRAM  and  DRAM  could  provide  bandwidths  of  iOO 
Mbytes/sec.  their  capacity  will  remain  severely  limited  (1-10  Mbytes)  Optical  disks  are  good  candidates  for  secondar. 
storage.  They  combine  a  high  capacity  ( 900  Mbytes  for  a  5.1/4  "  diameter  disk ),  low  cost  (SI/  Mbyte)  and  robustness 
(no  head  crash).  There  are  three  limitations  for  high  speed  operations  of  optical  disk  systems:  the  tracking,  the  focusing  and 
the  addressing  mechanisms.  All  theses  functions  require  mechanical  motions  of  the  head  which  slow  down  the  disk 
operation.  Moreover  the  available  disk  technology  is  sequential,  only  allowing  data  rates  of  up  to  I  Mbyte/sec.  It  has  been 
shown  that  optical  disks  can  be  read  in  parallel  and  several  parallel  readout  systems  has  been  proposed  Our  objecava 
is  to  implement  a  parallel  system  with  data  rate  of  iGbyie/sec  and  an  average  access  time  of  12.5  msec.  In  the  system  we 
presenu  data  is  written  radially  on  the  disk  as  1-D  holograms  and  data  access  is  achieved  solely  through  the  disk  rotation. 
This  system  has  the  unique  advantage  that  no  mechanical  motion  of  the  head  is  required  for  access,  focusing  or  tracking. 
Section  2  introduces  the  system  and  the  disk  data  encoding  method.  The  applicauon  to  associative  memory  is  described  :n 
section  3. 


2.  MOTIONLESS  PARALLEL  READOUT  SYSTEM  FOR  OPTICAL  DISK 

2.1  Disk  encoding 

A  5.1/4"  diameter  disk  with  a  1.5  ,um  track  pitch  and  a  1  p.m  pit  size  is  assumed.  The  disk  active  surface  has  a 
radius  of  3  cm  and  therefore  contains  20,0CX)  concentric  tracks  and  has  a  capacity  of  940  Mbytes.  The  data  encoding  method 
and  the  readout  system  are  designed  to  allow  reconstructions  of  128x128  pixel  images  at  the  ouqjut.  As  iiluscrated  in  figure 
1,  the  data  blocks  are  1-D  Fourier  transform  Computer  Generated  Holograms  (CGH)  calculated  to  reconstruct  one  column  of 
128  pixels  each.  128  of  these  blocks,  representing  one  image,  are  distributed  along  the  radial  direction  of  the  disk  acave 
surface,  shifted  radially  from  one  another  to  fit  a  complete  radius.  .A  disk  encoded  this  way  has  a  capacity  of  approximately 
14,000  128x128  pixel  images. 

2.2  Optical  system 

The  optical  readout  system  (figure  2)  maps  the  data  distribution  on  the  disk  to  a  2-D  image  at  the  output.  Lens  L2 
illuminates  an  area  on  the  disk  whose  length  is  equal  to  an  entire  radial  line  of  the  disk  active  surface.  Therefore  128  data 
blocks  are  illuminated  simultaneously.  The  cylindrical  lens  L3  performs  a  Fourier  transform  of  the  illuminated  area  along 
the  radial  direction  while  lens  L4  images  and  magnifies  the  data  along  the  tangential  direction.  128  data  blocks  are  read 
simultaneously,  therefore  a  binary  image  of  128x128  pixels  is  reconstructed  on  the  output  plane.  Since  no  mechanical 
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motion  of  the  head  is  required  to  access  any  image  stored  on  the  disk,  the  entire  content  of  the  disk  can  be  retrieved  m  one 
rocauon.  Higher  performance  than  any  existing  opticai  disk  systems  can  be  achieved.  For  a  rotation  speed  of  :nc  disk  of 
2,d00  rpm,  the  data  rate  is  then  I.lGbyies/sec.  the  access  ume  12.5  msec  and  the  rendeval  ume  is  25  msec. 

The  beam  illuminating  the  disk  hoioerams  converges  along  the  tangential  direction  and  is  a  plane  wave  along  the 
radial  direction.  The  width  of  the  area  containing  the  data  blocks  of  one  image  is  22  pm.  A  relauvely  large  f-number  lens 
(LI)  is  used  to  ensure  a  small  illumination  solid  angle  Therefore,  the  depth  of  focus  is  large  (>  ::  10  p-mj.  This  lens  is 
placed  out  of  focus,  at  a  distance  calculated  to  allow  the  illuminating  beam  to  be  slightly  smaller  than  22  pm  at  me  disk 
plane.  A  wobble  of  20  .urn  due  to  flamess  vanaiions  of  the  spinning  surface  can  therefore  be  tolerated.  In  addition,  due  to 
the  hologram  information  redundancy,  even  partially  illuminated  holograms  reconstruct  the  entire  data:  a  loss  of  of  me 
hologram  information  inducing  t  loss  of  only  3  dB  in  the  reconstruction  Signal  to  N'oise  Ratio  (SKR)  ^  For  these 
reasons,  no  focusing  servo  is  required.  As  shown  in  section  2.1  the  data  is  encoded  as  1-D  compui  r  generated  Founer 
holograms.  Since  Fourier-transform  holograms  are  shift-invarianL  the  eccentricity  (radial  motion)  of  the  spinning  disk  does 
not  affect  the  reconstruction  of  the  data.  TTierefore  no  tracking  sc.’vo  is  required. 

2.3  Hologram  encoding 

The  dau  encoding  on  the  disk  is  a  key  factor  for  a  good  operation  of  the  parallel  readout  system.  The  quality  of  the 
reconstruction  and  also  the  size  of  the  hologram  therefore  the  capacity  of  the  disk  will  both  depend  on  the  holographic 
encoding.  The  first  criterium  is  the  best  compromise  between  the  quality  of  the  reconstruction  and  the  disk  capacity. 
Moreover  due  to  the  nature  of  the  data  recording  on  a  disk,  the  holograms  must  be  binary.  The  reconstructed  images  have 
also  to  be  binary.  Taking  into  account  all  these  requirements  a  CGH  encoding  method  has  been  developed  specifically  for 
the  disk  holograms.  This  method  based  on  a  grey  level  encoding  scheme  has  been  compared  to  the  existing  methods. 

Each  column  of  the  N'xN  pixel  image  to  be  stored  on  the  disk  is  used  as  the  1-D  input  image  (C)  for  which  an 
hologram  of  size  KxJS  will  be  computed.  The  binary  array  (Q  is  then  embedded  with  a  specific  shift  m  into  a  I-D  array  (Oi 
of  size  M  of  which  all  elements  are  zeros.  A  random  phase  is  then  multiplied  to  this  new  input  array,  and  its  i-D  Fast 
Fourier  Transform  (FFT)  is  computed.  The  real  pan  is  extracted  and  a  bias  equal  to  its  minimum  is  added  to  it  in  order  to 
make  ail  the  values  positive.  Each  sample  value  obtained  is  quantized  to  n  grey  levels  on  a  n-1  bit  pattern  using  a  density 
modulation  algorithm  (see  figure  3a).  In  order  to  reduce  the  speckle  the  resulting  binary  hologram  is  replicated  once  to 
generate  a  2M  cells  of  (n-1)  bit  data  block.  .An  example  of  such  a  block  is  given  in  figure  3b.  For  the  actual  system  with 
images  of  128x128  pixel  image  to  be  stored,  the  128  bits  of  each  column  are  encoded  in  a  512  cell  holograms  with  5  grey 
levels.  Therefore  the  hologram  after  replication  is  a  4x1024  bits  data  block.  Using  a  larger  number  of  grey  levels  reduces  the 
disk  storage  capacity  but  increases  the  ouqjut  SNR.  Then  depending  on  the  application.  SNR  can  be  traded  in  for  capacin . 

It  is  possible  to  improve  greatly  the  performances  of  these  holograms  by  calculating  them  with  an  ite.'ative 
algorithm.  This  algorithm  is  derived  from  the  Direct  Binary  Search  (DBS)  algonthm  ^  and  adapted  for  the  grey  level 
encoding  method  described  previously.  The  flow  chart  of  this  algonthm  is  given  on  figure  4.  random  grey  level  hoiogram 
is  first  generated.  The  reconstruction  of  this  hoiogram  is  then  computed  by  FFT.  .An  error  function  is  calculated  by 
comparing  the  intensity  of  the  reconsuxicted  image  and  the  original  image  to  be  reconstructed.  Tne  bits  of  each  ceil  of  the 
hologram  are  then  inverted  one  after  another  and  the  new  reconstruction  is  computed  each  time.  But  it  is  not  neccessary  to 
use  an  FFT,  since  changing  one  bit  of  the  hologram  is  equivalent  of  adding  (bit  changed  from  0  to  1)  or  substraciing  iTiit 
changed  from  0  to  1)  a  plane  wave  to  the  previous  reconstruction.  The  error  between  the  new-  reconstruction  and  the 
original  image  is  calculated.  If  the  new  error  is  smaller  than  the  previous  one  the  change  of  the  bit  is  maintained  and  the 
new  error  is  memorized,  if  not  the  change  is  ignored.  A  loop  is  completed  when  the  n  grey  levels  of  the  M  cells  of  the 
hologram  have  been  tested. The  iterative  process  continues  until  a  predetermined  number  of  loops  is  completed  (ctr :  or  until 
the  error  is  lower  than  a  preset  Lhreshold  or  until  ail  the  change  are  ignored  during  one  complete  iteration. 

Table  1  shows  the  comparison  of  this  encoding  method  with  other  binary  encodings.  The  reconstructions  are 
simulated  on  computer  and  the  comparison  criteria  are:  the  diffraction  efficiency  and  the  contrast  ratio.  The  difiraciion 
efficiency  is  defined  as  the  ratio  between  the  intensity  of  the  reconsuxicied  image  and  the  total  intensity  of  the 
reconstruction.  Two  different  cases  are  defined  for  the  contrast  ratio.  The  average  contrast  ratio  is  computed  by  taking  the 
ratio  of  the  average  intensity  of  the  ’  1 "  bits  over  the  average  intensity  of  the  "0"  bits.  The  worst  case  contrast  race  is  the 
ratio  between  the  lowest  intensity  of  a  ”1"  bit  and  the  highest  intensity  of  a  "0"  bit.  The  values  of  cable  I  are  an  average 
for  128  holograms.  For  all  the  encoding  methods.  4x1024  pixel  holograms  are  used.  The  cell  oriented  method  is  similar  to 
the  one  proposed  by  Psaltis  only  the  phase  is  encoded  by  variation  of  the  position  of  "I"  bits  in  a  cell.  The  other 
methods  are  the  error  diffusion  as  defined  by  Hauck  the  grey  level  method  and  the  iterative  method  described  here.  The 
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table  1  shows  that  the  iteraove  method  we  proposed  gives  the  best  results.  However  the  algoritlim  must  be  ver>'  carefully 
implemented  on  the  computer  in  order  to  opamize  the  compuung  time  for  the  holograms. 

2.4  Experimental  results 

E.xperiments  were  conducted  to  test  the  hologram  encoding  method  as  well  as  the  validity  of  the  disk  data  layout  and 
the  optical  system.  For  these  first  experiments,  the  holograms  were  recorded  on  glass  plate  with  an  electron  beam  recorder 
(EBR),  using  the  same  feature  size  as  an  actual  optical  disk  (1pm  spots  with  1.5  pm  radial  pitch,  see  figure  5).  Once  the 
holograms  are  calculated,  they  are  processed  by  the  UCSD  holographic  CAD  program  which  generates  data  files  for  the 
EBR.  Several  holograms  were  recorded  on  glass  plates  of  1.2  mm  thickness  with  a  photoresist  of  350  nm  thickness.  The 
optical  system  used  for  reading  the  disk  is  described  on  figure  2.  The  following  lenses  are  used: 


L2 

f  :=  1(X)  mm 

aperture:  50  x  60  mm 

f/#  =  2 

illuminacing  lens 

L3 

f  :=  200  mm 

aperture:  60  x  50  mm 

f/#  =  1 

Fourier  transform  lens 

L4 

f  :=  25.4  mm 

aperture:  22  x  60  mm 

It 

»--* 

l./> 

imaging  lens 

The  plates  were  placed  in  the  optical  system  on  a  rotation  stage  at  the  disk  plane,  both  static  and  dynamic 
measurements  being  conducted.  The  hologram  reconstructions  were  analysed.  Figure  6  shows  the  ir.iensiry  of  a  pan  of  a 
line  in  a  128x128  pixel  reconstructed  image,  an  average  SNR  of  about  40  is  measured.  Static  measurements  revealed  that 
focusing  errors  of  up  to  20  pm  and  tracking  errors  of  over  1  mm  could  be  tolerated  without  significant  degradation  of  the 
reconstructed  image.  Dynamic  tests  have  been  conducted  and  as  expected  the  position  of  the  reconstructed  images  in  the 
output  plane  is  not  moving  when  the  disk  is  rotating  and  moving  lateraly  due  to  the  excentricity.  Figure  7  shows  the  center 
portion  of  a  128x128  pixel  reconstructed  image. 

2.5  Hybrid  lens  design 

The  opucal  system  design  for  .he  parallel  readout  optical  disk  system  includes  two  separate  cylindrical  lenses  with 
different  focal  lengths:  one  for  imaging  in  the  X-direction,  and  one  for  Fourier  transforming  in  the  Y-direction.  Besides 
being  bulky  and  heavy,  these  cylindrical  lenses  are  extremely  difficult  to  align  and  suffer  from  severe  aberrations.  Code  V 
optical  design  software  is  then  used  to  design  a  single  Holographic  Optical  Element  (HOE)  to  replace  the  funcuon  of  the 
two  lenses  and  to  correct  for  the  aberrations  (figure  8).  Due  to  the  difference  in  focal  lengths  in  the  X  and  Y  directions,  it  is 
found  advantageous  to  use  orthogonal  cylindrical  diffractive  lenses  ^  ^  (OCDL).  Two  separate  designs  were  studied,  both 
design  overcoming  the  problem  associated  with  refractive  cylindrical  lenses.  The  first  one  is  a  single  element  HOE  with 
both  focal  lengths  positive  but  different.  The  second  design  is  a  hybrid  refractive/  diffractive  element  that  combines  a  HOE 
with  a  plano-convex  spherical  lens.  In  this  case  one  focal  lenih  is  positive  while  the  other  is  negative.  The  respective 
optical  performance  of  the  three  systems  are  shown  in  the  figure  9.  The  error  function  is  calculated  in  Code  V  and 
corresponds  to  the  distance  of  all  the  rays  to  the  chief  ray  in  the  output  plane.  The  results  show  that  the  best  system  is  the 
hybrid  element  for  both  optical  performance  and  fabrication  requirements.  Indeed,  this  combination  raises  the  required  f/#  of 
the  OCDL,  which  in  uim  reduces  the  minimum  feature  size  of  the  OCDL.  Thus  a  larger  size  OCDL  with  more  phase  levels 
and  a  higher  diffraction  efficiency  can  be  fabricated.  As  an  illustration  of  this  design  a  mask  of  the  diffractive  element  of  the 
hybrid  lens  can  be  seen  in  the  figure  10. 

3.  APPLICATION  TO  .4SSOCIATIVE  MEMORY 


3.1  System  overview 

The  associative  memory  system  (figure  11)  presently  being  developed  at  UCSD,  consists  of  the  parallel  readout 
optical  dick,  an  opto-elec ironic  XNOR  gate  array,  a  photo-detector  array  and  a  single  variable  threshold  summation  circuit. 
A  2-D  query  from  the  host  computer,  is  electronically  loaded  onto  the  XN’OR  gate  array.  The  query  image  is  then 
compared  serially  to  the  binary  images  from  the  optical  disk  (bitwise  matching  operations).  The  output  of  the  variable 
threshold  detector  is  then  fed  into  the  decision  circuit  which  controls  the  data  flow  between  the  photo-detector  array  and  the 
host  computer. 

This  associative  memory  system  using  the  optical  disk  is  well  suited  to  implement  a  page  serial,  bit  parallel  inner 
product  algorithm  system  which  is  shown  in  figure  12.  The  search  lime  of  this  method  is  higher  than  those  of  outer  product 
and  parallel  inner  product  methods.  However,  due  to  the  high  data  rate  achievable  with  the  parallel  readout  optical  disk, 
the  page  serial,  bit  parallel  inner  product  method  is  still  capable  of  low  retrieval  times. 


37 


1 0  u  3  0  8 


The  system  can  suppon  two  rriiiues  oi  cperation.  In  Uic  first  mode,  the  thresncid  value 


.OR 


iS  preselected.  t.ocai  .s.v( 

cperauons  are  penormed  between  die  oils  ei'  me  eiectronic  auer;.-  and  the  corresponotnc  bna  or  the  diss  image. T'ner.ticre  .ni'. 
jr.agis  that  are  close  to  the  juery  'will  be  remeved  by  the  host  computer  via  the  phciodetcctor  amay.  The  second  .'node  findi 
die  best  .113100  to  the  juers  .mage.  On  die  rlrst  rotauon.  the  Hamming  distance  tor  each  image  ts  mpui  to  tne  deci-S.on 
circuit  :n  die  manner  Jesct.bed  3tx)ve.  Tne  'oesi  match  is  idcnufied  and  retrieved  on  the  subsecuent  .mtation. 


The  key  eiement  or  the  a.ssoctat:ve  memory  system  using  the  moucniess  nead  disk  is  the  epioele'ctronic  XNCR 
tniegrated  circuit  wnich  :s  computing  the  inner  product.  Two  different  approacnec  nave  been  considered  to  teuiice  u:;v 
ctrcutL  one  analog  approach  and  a  digital  approach. 


3.2  .analog  approach 


Tie  XNOR  gate  array  consists  of  an  opiicaily  and  electronicaily  addressed  1-D  ?LZT  SL.M  with  iocai  Silicon 
that  perform.s  the  E.'tclusive-nor  function.  Each  ■amt  cell  receives  three  inputs  as  well  as  control  informaticn.  "'■e 
bit  ts  electrcntcajly  loaded  from  the  nost  computer.  Tne  comesponding  bit  from  the  stored  images  amve  from  me  disk 


at  me  detector.  The  dura  mpui  is  a  clock  obtained  from  tne  disk  that  signals  when  a  complete  image  ts  under  OD.ser/at;on 
The  detector  ctrcuiis  of  uhe  .XNOR  gate  array  are  designed  to  provide  large  noise  .margins  for  the  detected  input  bits,  Tne 
SN'Ks  achievable  'A  iih  the  disk  holograms  can  therefore  be  tolerated  since  each  detector  circuit  restores  logic  levels.  Tne 
logic  circuitry  dnves  the  PLZT  modaiator  so  as  to  allow  light  to  pass  when  a  bit  match  occurs.  Therefore,  the  output  light 
repre.sents  a  logical  E.xciusive-nor  operauon  of  die  query  bits  and  die  corresponding  bits  of  the  stored  image. There  are  vxo 
Limiauon  to  uhis  approach.  The  minimal  Hamm-ng  disunce  which  can  be  disunguisned  is  limited  by  the  conmast  ratio  of 
the  Si  ?L2T  modulators  and  by  the  dynamic  range  of  the  var.abie  threshold  detector. 


3.2  Digital  approach 


The  Iimitauons  of  the  previously  desen'oed  analog  approach  can  be  overcome  by  replacing  the  Si-PLZ"  XNCR  gate 
xmay  with  an  Opto-Elecmcnic  Integrated  Circuit  (OEIC'i  based  on  a  tree  structure  This  OEIC  has  light  dtectors  to 
receive  the  light  from  the  images  read  from  the  disk.  It  also  has  local  silicon  circuitry  perform  the  XNOR  opcrattctt 
between  the  disk  images  bm  and  the  query  bits  and  fan-in  units  to  pen'orm  the  summs  cf  die  bits  down  the  mee.  .R 
schemauc  view  of  such  an  OEIC.  based  on  a  H-tree  structure  is  shown  in  the  fig’ure  13.  L'smg  dtis  OEIC  system,  the 
Hamming  distance  'oetween  a  query  and  the  image  stored  on  the  disk  can  be  measured  with  a  precision  of  one  oit. 
Furthermore,  the  system  maintains  high  throughputs,  since  all  operations  down  the  tree  can  be  pipelined  due  to  the  H-uee 
structure  where  ail  electronic  Lines  have  equal  length  and  introduce  no  signal  skew. 

.X  simulauon  of  this  system  has  been  implemented.  The  images  are  read  from  the  disk  using  a  CCD  camera  interface 
to  a  PC  computer.  Once  xi  image  is  read,  u  is  digiuzed  and  compared  f  XNOR  operations  1  to  the  electronic  query,  T.ie 
results  of  the  XNOR  operations  are  then  summed  and  the  Hamming  distance  between  the  query  and  the  disk  images  ;s 
calculated.  The  results  of  the  simulauon  can  be  seen  on  the  figure  ix  where  16.x  16  images  were  used. 

4.  CONCLLSIONS 

In  this  paper,  we  have  described  a  mouonless-head  2-D  parallel  readout  system  for  optical  disks.  Since  the  optica, 
disk  system  requires  no  mechanical  motion  of  the  head  for  access,  focusing  or  tracking,  addressing  is  performed  only 
through  the  rotation  of  the  disk.  A  higher  data  rate  than  any  exisung  optical  disk  system  can  be  achieved  since  the  enure 
memory  can  be  scanned  in  one  rotation.  The  data  is  wntien  on  the  disk  as  1-D  CGK.  and  a  special  CGH  encoding  method 
using  an  iterauve  aigonthm  and  a  grey  level  representauon  by  density  moduiauon  has  been  deveiopped  gtvmg  high  quaiitv 
reconstrucuons.  The  opucal  readout  system  ts  very  simple  and  consists  of  only  three  cylindrical  lenses.  For  exsier  svste.m 
alignment  and  betrer  optical  performance,  two  of  these  lenses  can  be  replaced  by  a  single  hybnd  diffractive, Tctracuve  opucx 
ele.ncnt.  An  opto-electronic  associative  memory  system  using  the  parallel  readout  optical  disk  was  presented.  This 
assoctauve  memory  system  consists  of  the  parallel  readout  opucal  disk,  a  host  computer,  an  optoelecuonic  XNOR  gate 
array  and  its  summauon  cucuit  (analog  or  digital)  and  a  local  decision  cucuit.  The  throughputs  (1.2  Gbytes/seci  and 
retneval  times  r25ms;  of  this  associative  memory  system  make  it  well  suited  to  current  and  near  term  future  needs  for  hign 
performance  associative  recall. 
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Diffraction  efTiency 

Worst  case  contrast  ratio 

Average  contrast  ratio 

Cell  Oriented 

7  % 

<  1 

10 

Error  Diffusion 

5  % 

15 

FFT  Grey  level  4x1 

5  % 

5 

25 

Iterative  Grey  level  4x1 

12  % 

50 

350 

Table  1;  Comparison  of  encoding  methods  for  disk  holograms 
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2-D  Image 


Sliced 
2-D  Image 


1-D  Holograms 
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DC 


Figure  1:  Disk  data  encoding.  A  2-D  image  is  sliced  into  I-D  columns.  These 
columns  are  then  1-D  Fourier  transformed  and  1-D  CGH  are  generated.  The 
holograms  are  then  shifted  one  another  and  radially  recorded. 
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Figure  2  ;  Optica!  system.  After  being  collimated  by  lens  LI,  the  light  is  focused  onto  the  disk  by 
cylindrical  lens  L2.  Cylindrical  lens  L3  performs  the  Fourier  transform  of  the  data  along  the  radial 
direction  and  cylindrical  lens  L4  images  and  magnifies  the  data(M  =  d2/dl)  along  the  tangential 
direction.  A  binary  image  of  128  x  128  points  is  then  reconstruaed  on  the  ouput  plane. 
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Figure  3a  :  hologram  grey  Figure  3b  :  one  data  block 

level  encoding  method 
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Generate  random  binary  hologram 


Compute  reconstructed  image  via  FFT 


Compute  Mean  Squared  Error  E  of  reconstruction 


Change  bit  J  of  cell  I  of  the  hologram 


Compute  new  reconstruction  by  a  plane  wave 
equation  addition/substraction 


Compute  the  new  error  E* 


E’<E? 


Change  the  changed  bit  {Keep  the  changed  bit  EsE' 


I  =  I  -t- 1  modulo  M 


J  =  J  +  I  modulo  n 


J  =  07 


Ctr  =  0  ^ 
or 

threshold  2, 


Figure  4:  Itcraiive  algorithm  flowchart  for  grey  level  holograms 
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Figure  5  ;  Experimentally  recorded  holograms:  The  holograms  are  recorded  on  an  E-beam  test  plate  using  omical 
disk  pits  feature  siae,  i.e  1  |im  bit  size  with  1 .5  pm  pitch  according  to  the  format  described  in  figure  1  and  3 


lincnxiiy  (niV) 


Bit  sequence  to  be  detected  1100011  Average  SNR=  40 
Figure  6;  Experimental  intensity  measurement  of  an  output  image 


Figure  7;  Disk  in  rotation:  center  portion  of  an  128x128  reconstructed  image 
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Founer  transform  along  Y 
Imaging  along  X  with  Madz/di 


Fourier  Transform  along  Y 
Imaging  along  X  with  M=ry‘/d 


Figure  8:  Replacement  of  the  two  orthogonal  cylindrical  lenses  wiih  one  hybnd  refracave/diffractive  element 
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Figure  9:  Con^arison  between  the  three  systems  smdied  with  Code  V 
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Figure  10:  Hybrid  lens  fabrication,  OCDL  mask  #  1  corresponding  to  a  binary  phase 
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Figure  11:  Associative  memory  design 


2  inodes  of  operation  : 


1.  Preset  threshold  :  All  images  that  satisfy  threshold  are  retrieved  in  one  rotation 

2.  Best  match  :  detect  smallest  hamming  distance  during  first  rotation  and  retrieve 

best  matched  image  during  2nd  roution 
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Figure  12:  Serial  inner-product  algorithm 

Figure  13:  Schematic  view  of  a  Opto-Eleccronic  Integrated  Circuit  (OEIC)  based  on  a 
H-tree  structure,  and  an  entrance  unit  detained  view 


I 


Figure  14:  The  query  (RADC)  and  the  output  of  the  XNOR  gate  array  showing  a  complete 
match  with  one  of  the  image  of  the  memory,  the  memory  is  recovered 
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Resume.  Un  sysieme  de  lecture  parallele  de  disque  optique  utilisant  une  tete  fixe  est  presente.  Ce  sysieme  est  con?u  pour  lire  des  blocs  de 
donnees  codecs  sous  forme  d'hologrammes  de  Fourier  a  une  dimension  qui  sont  distribues  radialeraeni  sur  la  surface  acuve  du  disque.  Un  tel 
systeme  a  plusieurs  avantages:  vitesse  de  transfen  dlevee,  faible  temps  d'acccs  ct  realisation  simple. 


1.  INTRODUCTION 

Depuis  quelques  annees,  il  existe  un  besoin  de  plus  en  plus 
important  pour  des  systemes  de  bases  de  donnees  alliant  une 
grande  capacite  de  stockage  a  une  grande  vitesse  de  lecture  des 
donnees  dans  des  domaines  teis  que  la  medecine,  I'education, 
I'armee.  I'industrie  aerospatiale  ...  Ces  systemes  de  bases  de 
donnees  sont  maintenant  consideres  comrae  une  ressourcc 
indispensable  par  nombre  de  ces  organisations,  mais  les  tallies  de 
ces  systemes  augmenient  de  plus  en  plus  (maintenant  de  I'ordre  du 
Teraoctet)  et  les  techniques  convemionnelles  de  stockage  et  de 
traiiement  de  I'information  ne  som  plus  suffisanies  pour  obienir 
une  manipulation  efficace  d'une  telle  quantite  de  donnees.  En  effet 
les  vitesscs  de  transfer:  des  memoires  secondaires  som  faibies  par 
rapport  i  la  vitesse  de  l  uraie  centrale  du  calculateur  fon;am  celui-d 
^  attendre  les  donnees.  II  existe  done  un  goulot  d'dtrangleraem 
pour  les  applications  necessitani  des  acces  memoire  frequents. 
.Ainsi.  de  nouveaux  moyens  de  stockage  et  de  nouvellcs  methodes 
de  manipulation  des  donnees  plus  performames,  fatsani  une 
utilisation  extensive  du  traiiement  parallele  de  I'information, 
doivent  etre  deveioppes 

Les  memoires  4  disque  optique  peuvem  apponer  une  solution 
intdressante  it  ces  problemes.  En  effet,  les  systemes  de  lecture  de 
disques  optiques  presemem  I’avantage  d'une  grande  capacitd  de 
stockage  des  donndes  (jusqu'ii  un  Goctet  pour  un  disque  de  12 
cm),  un  taux  d'erreur  faible  et  une  importante  immunltd  aux 
interferences  exterieures  (^1.  De  plus,  le  disque  optique  est 
maintenant  une  technologie  de  stockage  de  I'infomiation  en  piein 
essor.  ayant  depasse  ie  stade  de  la  recherche.  Malheureusement.  ii 
existe  des  problemes  importams  associes  a  ces  systemes:  vitesse  de 
transfer:  des  donndes  faible  (de  I’ordre  d'un  Moctet/sec)  puisque  la 


lecture  est  sequenuclle  et  temps  d'acces  long  (20  a  50  msec  pour 
les  systemes  Ics  plus  rapides)  puisque  les  mouvements  de  la  tete  de 
lecture  som  mecaniques  et  que  la  masse  de  ces  tete  atteim 
plusieurs  grammes.  Comparativemem,  les  pertorma-ces  oes 
systemes  4  disques  magtietiques  sont  bien  supirieures:  plus  de  10 
Moctets/scc  pour  les  vitesses  de  transfen  et  des  temps  d'acces 
inferieurs  4  10  msec.  Toutefois,  la  transmission  optique  des 
donnees  peut  s'effectuer  naturellemem  en  parallele.  .Ainsi,  en 
profitant  de  cei  avamage  de  I'optique;  en  supprimant,  les 
rnouvemems  mecaniques  de  la  tete  de  lecture,  et  en  adaptant  des 
methodes  d'encodage  holographiques  aux  stockages  des  donnees 
sur  disque  optique.  un  systeme  de  lecture  parallele  de  disque 
optique  avec  des  vitesses  de  transfen  de  I'ordre  du  Goctets  par 
seconde  et  des  temps  d'acces  de  I'ordre  de  10  msec  a  ete  congu  et 
realise.  De  cettc  faqon,  des  pages  emicres  du  sysieme  de  stockage 
peuvem  etre  lues  en  parallele  et  fourmes  au  calculateur  pour 
trattemem, 

Le  systeme  optique  de  lecture  en  parallele  de  disques  optiques  que 
nous  avons  realise  est  tout  d'abord  deent.  Une  description  detaillee 
de  la  nouvelle  methode  d'encodage  deveioppee  pour  cette 
application  est  ensuite  presentee.  Une  comparaison  de  differentes 
methodes  d'encodage  des  donnees  sous  forme  holographtque  pour 
le  stockage  sur  disque  optique  est  realisce.  Les  resultats 
experimemaux  som  alors  presentes  suivis  de  la  conception  d'une 
lentille  hybride  dom  I'imegration  dans  le  systime  permet 
d'ameliorer  ses  performances. 

2.  TETE  OPTIQUE  DE  LECTURE  PARALLELE 
2.1  Presentation  du  systeme 

Le  systeme  de  lecture  de  disque  optique  que  nous  avons  realise 
utilise  un  disque  de  130mmde  diametre  (5.1/4";.  aoni  la  surface 
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utile.  ;'est  a  dire  ceile  oil  les  donnees  sont  enregistrees,  se  situe 
entre  un  rayon  interne  de  30  mm  et  exierae  de  60  mm.  Les  pistes 
sont  espacees  radiaiement  de  1.5  ^tn,  ce  qui  donne  20000  pistes 
sur  la  surface  utile  du  disque,  et  les  spots  ont  un  diametre  de  1  urn. 
Us  sont  alors  enregistres  avec  une  separation  angulaire  constantc  de 
O.OOr.  --“tinsi.  la  capacite  totaie  de  stockage  d'un  tel  disque  est  '’.5 
Gbits  ou  940  Moctets  par  face.  En  fait,  !e  systime  de  lecture 
parallele  est  prevu  pour  generer  des  images  de  sortie  binaires  a 
deux  dimensions. 

L’approche  choisie  est  de  iupprimer  lous  les  mouveinents 
mecaniques  de  la  tete  de  lecture  au-dessus  de  la  surface  du  disque. 
Ainsi  I’adressage  des  donnees  sur  le  disque  s’effecnie  uniquement 
par  I'intermediaire  de  la  rotation  du  disque  car  les  donnees 
correspondant  i  une  image  de  sortie  sont  stockees  sur  une  zone 
dont  la  longueur  est  egale  a  un  rayon  de  la  surface  utile  du  disque. 
En  illuminant  une  telle  zone,  toutes  les  images  stockdes  sur  le 
disque  seront  lues  scquentiellement  et  cela,  sans  avoir  i  bouger  la 
tete  de  lecture.  De  plus,  les  donndes  sont  stockdes  sur  le  disque 
sous  forme  d’hologrammes  de  Fourier  ce  qui  permet  de  supprimer 
les  asservissements  de  suivi  de  piste  et  de  focalisation  ainsi  que  les 
mouvemenrs  mecaniques  qui  y  sont  associds, 

2.2  Format  des  donnees 

La  faijon  dont  les  donnees  sont  encoddes  et  enregistrees  sur  le 
disque  optique  est  ddcriie  a  la  figure  1.  Une  image  binaire  a  deux 
dimensions  (2-Di  devant  etre  stockde  sur  le  disque  est  tout  d’abord 
decomposee  en  elements  a  une  dimension  (1-D).  Chacun  de  ces 
elements  1-D  correspond  en  fait  a  une  colonne  (ou  une  ligne)  de 
Timage  onginale.  Pour  une  image  2-D  de  taille  NxN  points,  N 
colonnes  1-D  de  N  points  chacunes  sont  generdes.  Un 
hoiogramme  synthdtique  de  Fourier  1-D  de  chacune  de  ces 
colonnes  est  alors  caicule,  soit  par  une  methode  classique  de 
transfotmee  de  Fourier  rapide,  soit  en  utilisant  un  algorithme 
iteratif.  Les  diffdrentes  methodes  d’encodage  etudiees  pour  le 
calcul  de  ces  hologrammes  seront  ddiailldes  dans  la  section 
suivanie.  Les  N  hologrammes  1-D  alors  calculds,  sont  decales 
radiaiement  les  un  par  rapport  aux  autres  jusqu'a  ce  que  leur 
longueur  totaie  soit  egale  au  rayon  de  la  surface  utile  du  disque 
(figure  2).  Ces  N  hologrammes  1-D.  cotrespondani  H  une  image 
2-D.  sont  alors  enregistres  sdquentiellement  sur  le  disque.  La 
capacite  pratique  d'un  disque  de  130  mm  est  compte  tenu  du 
eodage  des  hologrammes  d'environ  14  0(X)  images  de  128x128 
points. 

2.3  S.vsteme  optique 

Le  systeme  optique  developpe  pour  permettre  la  lecture  en  parallele 
des  images  siockbes  sur  le  disque  en  utilisant  la  rabthode 
d’encodage  dberite  pr6cedemment  est  montrb  a  la  figure  3.  Ce 
systeme  utilise  4  ientilies.  La  premiere  lentilie  L,  spherique.  est 
unlisee  pour  coUimater  le  faisceau  laser  et  propager  une  onde  plane 
vers  la  lenriUe  cylindrique  d’illumination  LI.  Celle-ci  illumine  une 
zone  du  disque  correspondant  uniquement  aux  hologrammes  d'une 
seule  image,  e'est  k  dire  une  ligne  dont  la  longueur  est  egale  au 
rayon  de  la  surface  utile  du  disque.  Ensuite,  la  lentilie  cylindnque 
L2  effectue  la  cransformee  de  Founer  des  hologrammes  de  ceite 


image  selon  la  direction  radiale  (Y)  tandis  que  ia  Icnuiie  cyimdnque 
L3  image  la  zone  illuminee  par  LI  sur  le  plan  de  some  selon  la 
direction  tangentielle  (X),  Tous  les  hologrammes  d'une  memc 
image  som  decales  radiaiement  mais  sont  reconstruits  par  la  meme 
leniille  de  Fourier  done  toutes  les  reconstructions  seroni  rapportees 
au  meme  axe  horizontal  (X).  La  lentilie  d’lmagene.  quant  a  eilc. 
image  chacun  des  hologrammes  Tun  4  cote  de  I'autre  verncalemen: 
(Y).  Ainsi,  une  image  binaire  i  deux  dimensions  est  reconsiruite 
sur  Ic  plan  de  sortie. 

2.4  Encodage  des  hologrammes 

.Afin  de  supprimer  les  asservissements  de  suivi  de  piste  et  de 
focalisation.  les  donnees  sont  siockbes  sur  ie  disque  sous  forme 
d’hologrammes  de  Fourier  ^  une  dimension. 

L'encodage  des  donnees  sur  le  disque  est  un  climcni  derei-minan: 
du  bon  fonciionncment  du  systeme  de  lecture  paralieie  deent 
prccedemmem.  En  effet.  selon  le  cocage  hoiograp.hique  utilise',  la 
taille  des  hologrammes  varie.  modifiani  propordonnellcment  la 
capacite  de  stockage  du  disque.  De  plus,  la  quaiite  de  I’image  de 
sortie  depend  egalemeni  de  la  methode  d’encodage  choisie.  Ainsi. 
le  premier  critere  de  choix  de  la  methode  est  le  meiileur  compromis 
possible  entre  quaiite  de  reconstruction  (dynamique  la  plus  elevee 
possible)  et  capacite  de  stockage  du  disque.  D'autres  contxaintes 
vienne.nt  alors  s'ajouter.  Tout  d'abord,  etant  donne  que  le  supper 
d’enregiscremeni  est  le  disque  opbque,  la  methode  d’encodage  doit 
generer  des  hologrammes  bmaires.  Ensuite.  cette  methode  dolt 
offrir  une  bonne  quaiite  de  reconstruction  d 'images  qui  sont  elles 
aussi  binaires.  Finaleir.ent,  cette  methode  doit  etre  tolerante  a  des 
erreurs  d'alignement  des  bits  lors  de  I’enregisirement  des 
hologrammes.  Considerant  toutes  ces  contraintes,  une  methode 
d’encodage  1-D  a  niveaux  de  gris  a  ete  specifiquement  developpee 
puis  comparce  a  des  methodes  existantes,  prouvant  qu'elle  est  la 
plus  adequate  pour  cette  application. 

2.4.1.  Encodage  a  niveaux  dc  gris 

Chaque  colonne  de  I’image  2-D  de  taille  NxN  a  Stocker  sur  le 
disque  est  done  utilisec  comme  objet  (C)  de  taille  N  dont  on  veui 
calculer  Thologramme  de  taille  KxN.  Chaque  colonne  est  un  objei 
binaire  a  une  dimension.  On  dbfinit  alors  un  tableau  (O)  de  taille  M 
i  une  dimension  dont  tous  les  ilemenis  sont  nuls  et  on  place  (C) 
dans  (O)  avec  un  certain  decaJage  m.  Le  decaiage  m  est  choisi  pour 
que  la  reconstruction  de  I'objei  (C)  soil  separee  de  I'ordre  0  et  des 
autres  termes  apparaissant  lors  de  la  reconstruction.  Cet  objet  (O) 
est  alors  muliiplie  par  une  phase  aleatoire  La  transfortnbe  de 
Fourier  rapide  a  une  dimension  de  (0)  est  effcctuee  et  on  en  extrait 
la  panic  reclle  a  laquelle  on  ajoute  une  constantc  pour  en  rendre 
toutes  les  valeurs  positives.  Cette  constantc  est  le  minimum  de  cette 
panic  reclle.  Chaque  point  est  alors  quantifie  sur  n  niveaux  dc  gns. 
temiinant  le  calcul  de  ritologramme.  Ces  niveaux  de  gns  seront 
alors  enregistres  sur  le  disque  par  rintcmiediaire  d'un  eodage 
binaire  sur  n-1  bits,  en  utilisant  un  algor.thme  de  modulation  dc 
densite,  L'hologramme  est  alors  replique  une  fois  afin  de  reduire 
le  speckle  sur  J’image  reconstruite.  La  fonciion  binaire  Htx.y'i 
alors  generee.  est  composet  de  2M  cellules  ae  (n-l  i  bits  avec 
0Sy<2M  (direction  radiale)  ci  0Sx<n-l  idirecuon  tangentielle i.  11 
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I  csi  aJors  possible  de  determiner  ie  corapromis  entre  capacite  du 
disque  (faaeur  Ki  et  dsTiamique  des  images  rcconstniites.  Comme 
ii  sera  vu  plus  loin,  la  dynamique  est  en  effet  proportionnelle  a  K, 
e’esx  i  dire  au  nombre  de  niveaux  de  gris  des  hologrammes.  La 
figure  4  momre  comment  les  5  niveaux  de  gris  par  cellule  sont 
encodes  sur  4  bits  tandis  que  la  figure  5  repidsente  un  hologramme 
complet  utilisant  ces  cellules.  Dans  le  cas  de  cetie  figure,  la  tailie 
de  I’objet  1-D  a  reconstreire  est  de  128  bits  et  rhologramme  generc 
a  512  cellules,  soil  1024  cellules  apres  duplication.  (K  =  32.) 

11  est  possible,  afin  d'amfliorer  les  performances  de  ces 
hologrammes,  d’udliser  un  algorithmc  de  calcul  iteratif  l^.S!  au  lieu 
de  les  calcuier  par  une  FFT  directe.  L'algorithme  developpe  pour 
le  calcul  de  ces  hologrammes  est  en  fait  une  adaptation  de 
l'algorithme  de  recherche  binaire  directe  (“Direct  Binary  Search”, 
DBS  i"*')  a  la  methode  d'encodage  a  niveaux  de  gris  decrite 
precedemment.  L’organigramme  de  cet  algorithme  est  donne  dans 
la  figure  6.  Un  hologramme  aleatoire  i  niveaux  de  gris  est  tout 
d'abord  genere.  La  reconstruction  de  cet  hologramme  est  ensuite 
calculee  en  effectuant  la  transformee  de  Fourier  rapide  de  cet 
hologramme  aleatoire.  Une  fonction  d'erreur  est  alors  calcul^c  en 
comparant  les  intensites  des  bits  entre  1’ image  reconstruiie  et 
I'imase  originale  que  Ton  veut  reconstruire.  Les  bits  de  chaque 

I  cellule  de  I'hologramme  sont  inverses  tour  d  tour  et  la  nouvelle 
reconstruction  est  calculee  a  chaque  fois.  II  n'est  cependant  pas 
necessaire  d’effectuer  une  FFT  i  chaque  fois  puisque  changer  un 
bit  de  rhologramme  revient  a  additionner  (bit  change  de  0  4  1)  ou 
soustraire  (bit  change  de  1  4  0)  I’equation  d’une  onde  plane  a  la 
reconstruction  precedente.  L'erreur  entre  la  nouvelle  reconstruction 
et  I’image  originale  est  alors  calculee.  Si  cette  nouvelle  erreur  est 
inferieure  a  ia  precedente.  le  bit  change  est  garde  et  la  nouvelle 
valeur  de  l'erreur  est  memorisee,  sinon  le  changement  est  ignore. 
Une  boucle  est  completee  lorsque  les  n  niveaux  de  gris  des  M 
cellules  de  rhologramme  ont  ete  testes.  Le  precede  iteratif 
continue  alors  jusqu’a  ce  que  le  nombre  de  changements  (controle 
par  Cir)  qui  diminuent  l’erreur  soit  nul  pendant  une  boucle 
complete  ou  jusqu’a  ce  que  l’erreur  calculee  soit  inferieure  a  un 
seuil  fixe  a  I’avance. 

2.4.2.  Comparaison  des  methodes  d’encodage 
.4fin  de  verifier  que  la  methode  d’encodage  decrite  precedemment 
est  effectivement  optimale  pour  les  hologrammes  1-D  4  stocker  sur 
le  disque.  une  comparaison  a  effectude  avec  d’autres  codages 
bmaires  hoiographiques.  Les  r6sultats  indiques  dans  la  table  1  sont 
obtenus  par  reconstruction  simulee  par  ordinateur  et  les  criteres  de 
comparaison  sont:  I’efficacite  de  diffraction  et  la  dynamique. 
L'efficacite  de  diffraction  est  d4finie  par  le  rapport  de  I’intensite  de 
I’image  reconstruiie  a  I’intensiti  totale  de  la  reconstruction.  Deux 
difftrents  cas  sont  envisages  pour  la  dynamique.  La  dynamique 
moyenne  est  calculde  en  prenant  le  rapport  de  la  moyenne  des  bits  a 
1  4  la  moyenne  des  bits  4  0  dans  I’image  reconstruiie.  La 
dynamique  dans  le  cas  le  plus  mauvais  est  le  rapport  de  I'intensiti 
la  plus  faible  d’un  bit  4  1  4  I’intensiie  la  plus  elevee  d’un  bit  4  0 
dans  I’image  reconstruiie.  Les  valours  de  la  table  sont  une 
moyenne  des  resultais  mesuris  pour  les  128  hologrammes  d'une 
image  128x128  gener^e  aWatoirement. 

Quelque  soit  la  methode  utilisce,  les  hologrammes  ont  une  taille  de 


4x1024  points.  Les  difftrcnics  mdthodes  envisagees,  outre  les 
deux  cas  de  la  methode  4  niveaux  de  gns  diente  precddemmeni. 
consistent  en  un  codage  4  diffusion  d'erreur  et  une  version 
binanscc  d’un  codage  4  cellules  U’  (hologramme  4  detour  de 
phase)  identique  a  ceiui  propose  par  D.  Psalus  Cette  methode 
utilise  uniqucment  le  codage  de  la  phase  en  variant  la  position  des 
bits  4  “un”  dans  une  cellule  constituee  de  quaere  points.  La  figure  T 
montre  les  differentes  cellules  utilisces  pour  differentes  vaicurs  de 
la  phase  de  rhologramme. 

Les  resultats  montrent  que  l'algorithme  iteratif  4  niveaux  de  gns 
donne  les  meilleurs  resultats.  Pourtant,  11  existe  un  probleme 
majeur  lors  de  rutilisation  d'un  tel  algonthme:  le  temps  de  calcul 
necessaire  pour  gencrer  les  hologrammes.  n  est  touiefois  possible 
d’optimiser  ce  temps  de  calcul  en  unlisant  une  version  rapide  de 
Taigorithme  iteratif  Si  ce  temps  de  calcul  es:  prohibitif.  la 
methode  d’encodage  a  niveaux  de  gris  par  FFT  peat  etre  modifiee 
pourde  meilleurcs  performances  en  sacrifiant  la  capacite  du  disque, 
En  effet.  la  dynamique  de  I’image  reconstruiie  peut  etre  augmentde 
en  accroissant  le  nombre  de  cellules  de  I’hologramme  et/ou  en 
acCTOissam  le  nombre  de  niveaux  de  gris  par  cellule  (figure  8). 
2.4.3.  Tolerance  d’alignement  radial 
Ce  paragraphe  est  consaerd  4  I’dtudd  du  comportement  des 
performances  des  hologrammes  4  niveaux  de  gris  dderits 
precedemment  face  aux  problemes  d’alignemeni  radial  des  bits, 
pouvani  iniervenir  lors  de  I’enregistremem  sur  le  disque.  En  effet. 
les  valeurs  donnees  jusqu'4  present  assument  que  ces 
hologrammes  seront  parfaitement  enregistres  sur  le  disque.  11  est 
effectivement  possible  d'enregistrer  les  bits  sur  le  disque  avec  un 
alignement  radial  d'une  precision  inferieure  4  0.1  pm  en  utilisant 
parexemple  des  enregistreurs  comme  ceiui  fabrique  par  Sony 
ou  par  Apex  t^l.  Si  un  tel  enregistreur  n’est  pas  disponible  ou  si 
son  utilisation  s’avere  mop  couteuse,  il  est  quand  meme  possible 
d’enregistrer  les  hologrammes  sur  le  disque  avec  une  precision 
moindre  tout  en  conservani  des  performances  identiques  a  celles 
donnees  precedemment.  II  suffit  pour  cela  d’augmenter  le  nombre 
de  niveaux  de  gris  par  cellule  de  rhologramme. 

La  figure  9  montre  comment  la  dynamique  de  1' image  reconstruiie 
reagit  aux  problemes  d’alignemcnt  des  bits  sur  le  disque.  On  a 
suppose  dans  le  cas  de  cette  etude  que  la  precision  d’ alignement 
radial  etaii  d’un  micron,  e’est  4  dire  un  bit  sur  le  disque,  Le 
nombre  de  bits  desaiignes  est  alors  indique  sur  i’axe  des  abscisses 
par  un  pourcentage.  Ce  pouceniage  indique  combien  de  cellules  de 
rhologramme  ont  dcs  bits  desaiignes,  ce  qui  revient  4  un  decalage 
vers  la  droitc  ou  vers  la  gauche  (decide  aleatoirement)  des  bits  de 
cenc  cellule.  Le  nouveau  bit  contenu  dans  I’emplacement  theorique 
de  la  cellule  etani  egalement  determine  aleatoirement.  Sur  ces 
graphes,  0%  correspond  au  cas  d'un  alignement  parfait  et  100% 
correspond  au  cas  oii  louies  les  cellules  sont  decalees  aleatoirement 
d’un  bit  vers  la  droiie  ou  vers  la  gauche.  On  peut  voir  sur  ces 
courbes  que  la  dynamique  baisse  lorsque  le  bruit  augniente. 
Toutefois.  un  resultai  inieressani  est  que  la  dynamique  moyenne  de 
I'image  lorsque  les  hologrammes  sont  calcules  avec  5  niveaux  de 
gris  avec  0%  de  bits  desaiignes  est  identique  a  la  dynamique  pour 
des  hoiogrammes  avec  8  niveaux  de  gns  a  100%.  Ainsi,  en 
sacrifiant  la  capacite  du  disque,  ii  est  toujours  possible  d’envisager 
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I'enregisn-emem  du  disque  sur  un  enrcgistreur  de  disquc-  opaques 
n  'ayant  pas  des  capaciies  d’alignetnent  de  fffccision. 

2.S  Resultats  experimentaux 

Pour  prouver  la  validite  et  tester  les  performances  de  ce  systetne 
opaque,  ptusieurs  series  d’experiences  statiques  et  dynanuques  ont 
etc  menees  en  udlisant  des  plaques  holographiques  fabriquees  avec 
1’ enrcgistreur  4  faisceau  d'electrons  ("Electron  Beam  Recorder”, 
EBR)  pour  simuler  le  plan  du  disque  dans  le  systeme  de  lecture. 
Le  montage  experimental  du  sySteme  de  lecture  utilise  a  etd  deciit  4 
la  figure  3.  Les  caracteristiques  des  lenrilles  utihsies  sont  les 
suivantes: 

LI:  fl  =  100  mm;  ouvenure  :  50  x  60  mm;  f/#  =  2;  lentille 
d’ illumination 

L2;  f2  =  200  mm;  ouvenure  :  60  x  50  ram;  f/#  =  4;  lentille  de 
Fourier 

L3:  f3  =  25.4  mm;  ouvenure  ;  22  x  60  mm;  f/#  =  1,15;  lentille 
d'imagene 

Les  hologrammes  som  enregistres  sur  une  plaque  de  verre 
reconvene  d’une  rcsinc  photo-sensible  pour  I'enregistrement  par 
EBR.  Ils  sont  calcules  en  udlisant  le  programme  spccialement 
developpe  a  cet  effet  qui  permet  la  generadon  autoraadque  de  tous 
les  hologrammes  1-D  a  niveaux  de  gris  d’une  image  2-D  donnee. 
Ces  hologrammes  binaires,  une  fois  calcules.  som  traitds  par  le 
programme  de  CAD  hoiographique  ddveloppd  4  UCSD  qui  genere 
les  fichiers  de  donndes  pour  I’enregistrement  avec  I’EBR  UOl.  Les 
caracterisdques  des  plaques  sont  relaiiveroenr  proches  de  cedes 
d’un  disque  opaque  puisque  leur  ipaisseur  totale  est  1,2  mm  avec 
un  film  sensible  de  350  nm.  La  taille  des  ouvertures  est  de  I  iim 
avec  une  separation  verdeale  (radiale)  de  1,5  (itn  (  figure  10).  Les 
hologrammes  om  6td  ecrit  avec  un  format  special  sur  I'EBR  afui  de 
pouvoir  simuler  le  disque.  Tomes  les  mesures  som  alors  effectue'es 
pour  des  tallies  d'images  2-D  de  128x128  points.  Dans  ce  cas,  les 
hologrammes  ont  une  taille  de  4x1024  points  ce  qui  correspond  4 
une  ouvenure  de  4x1536  ^ira.  La  plaque  realisee  a  I'EBR  a  6t6 
percee  en  son  milieu  et  placee  sur  une  table  de  rotation,  des  essais 
stauques  e:  dynamiques  om  et6  realises. 

L'image  de  sorde  a  ete  analysee  avec  un  photodetecteur.  Les 
courbes  de  dynamique  rclevdes  experimentalement  sont  donnies  4 
la  figure  1 1.  La  dynamique  raoyenne,  correspondant  4  une  mesure 
de  I’dnergie  dans  chacun  des  bits  observes,  est  de  40.  Cette  valeur 
de  la  dynamique  correspond  4 1’energie  apponee  4  un  deiecteur  de 
la  matrice  qui  sera  uriUsde  dans  la  raise  en  ceuvre  d’un  systeme 
complet. 

L’observadon  de  la  plaque  hoiographique  en  rotation  permet  de 
verifier  plusieurs  points  thioriques.  Tout  d’abord,  meme  aprcs 
plusieurs  rotations  complites  de  la  plaque,  11  apparait  que  les 
reconstructions  s’effecniem  toujours  au  meme  endroit  et  que  la 
idgire  inclinaison  ou  les  oscillations  verticales  de  la  plaque  en 
rotation  n’affectent  pas  les  reconstructions.  De  plus,  apres  avoir 
Idgiremem  d6plac6  la  plaque  et  son  support  le  long  de  la  direction 
radiale,  les  images  1-D  et  2-D  sont  reconstruites  au  meme  endroit 
avec  les  memes  imensit6s.  Ceci  prouve  qu’il  n’y  a  effcctivement 
pas  besoin  ni  d’asservissement  de  suivi  de  piste  m 
d’as5en,is$ement  de  focalisarion  dans  ce  systeme.  Enfm,  il  apparait 


egalcment  qu'il  est  necessaire  de  synchroniser  son  ie  laser,  son  ies 
dciecteurs  du  plan  de  some  avec  la  rotaaon  du  disque  pour  eviter  ic 
regime  transitoirc  correspondant  au  moment  ou  deux  images 
successivcs  du  disque  som  paitieilemem  illuminecs  en  meme 
lemps.  La  figure  12  momre  la  pamc  cemrale  de  le  reconstruction 
d'une  image  de  128  par  128  points  lue  sur  le  disque  en  rotation. 

2.6  Conception  d’une  lentille  hybride 
Le  systeme  de  lecture  parallble  de  disque  opaque  comprend  deux 
lenrilles  cyiindriques  separdes,  ayant  des  distances  focaies 
diffdrentcs;  I’une  pour  imager  dans  la  direction  X  et  I'autie  pour  ia 
transformee  de  Fourier  dans  la  direction  Y.  Ces  lentilles 
cyiindriques  sont  ffis  difficiles  4  aligner  et  ont  des  aberrauons 
imponantes.  Le  logiciei  de  conception  de  systemes  opaques  Code 
V  a  ete  utilise  pour  conccvoir  un  element  opaque  hoiographique 
unique  (EOH)  pour  remplaccr  la  fonction  des  deux  lennlies  e: 
comger  les  aberrauons  (figure  13).  Comme  les  distances  focaies 
sont  differentes  dans  les  directions  X  et  Y.  il  est  avantageux 
d'utiliser  une  lentille  diffractive  cylindrique  orthogonaie 
(OCDL)!"'.  Deux  approches  ont  ete  etudiees.  La  premiere  est  un 
EOH  unique  avec  deux  distances  focaies  positives  differentes.  La 
seconde  est  un  element  hybride  refractif/diffraciif  qui  associe  un 
EOH  avec  une  lentille  plan  convexe  sphenque.  Dans  ce  cas  '  une 
des  distances  focaies  est  positive  tandis  que  iautre  est  neganve.  La 
figure  14  momre  les  performances  respectives  de  chacun  des 
systimes.  La  fonction  d’erreur  est  calculee  avec  Code  V.  elle 
correspond  4  la  distance  de  tous  les  rayons  au  rayon  principal  dans 
le  plan  de  sortie.  Les  resultats  montrent  que  la  lentille  hybnde  est  la 
mcilleure  solution  tarn  pour  les  performances  optiques  que  les 
contraintes  de  fabrication.  En  effet  cette  combinaison  permet 
d'augmenter  le  f/#  du  OCDL.  ce  qui  diminue  la  resolution 
necessaire  lors  de  la  fabncation,  Ainsi  un  OCDL  plus  grand  avec 
plus  de  niveaux  de  phase  et  une  meilleure  efficacue  de  diffraction 
peut  etre  consn-uit .  La  figure  15  momre  I'un  des  masques  utilises 
pour  la  realisation  de  cette  ientille  hybride. 

3.  CONCLUSION 

.Nous  avons  preseme  un  systeme  ongmai  de  lecture  paralleie  de 
disque  optique  avec  une  lete  fixe.  Aticun  mouvement  de  la  lete 
n'est  necessaire  pour  la  focalisarion  et  le  suivi  de  piste.  Les 
donnees  sont  ecrites  sont  forme  d'hologrammes  de  Fourier  a  une 
dimension  et  som  disposees  le  long  de  rayons  du  disque.  De  ce  fait 
I'addressage  se  fait  par  la  rotation  du  disque.  Une  nouvelle 
methode  d'encodage  hoiographique  a  6te  developpee.  Ce  systeme 
permet  des  temps  d'acces  de  12.5  ms,  un  temps  de  recou\Teroem 
des  donnees  de  25  ms  et  une  vitesse  de  transfer!  des  donnees  de 
1.2  Goctets/scconde.Vu  ses  performances,  ce  systeme  peut  avoir 
de  nombreuscs  applications,  En  paniculier,  il  est  utiiisi  comme 
unite  de  siockage  dans  un  systeme  de  memoire  associative  opto- 
clectronique  actuellcment  en  cours  de  devcloppenicm‘'-''’l. 
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Figure  1:  Encodage  et  enregisaement  des  donn6es 
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Figure  7  b:  Version  binairc  d  un  codage  a 
detour  de  phase 
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Figure  S:  influence  du  nombre  de  niveaux  de  er.s 
sur  ia  dynamique  moyenne  de  la  recontrucuon 
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Figure  12:  Photographic  de  la  reconstruction  obtenue  avec  la  plaque 
en  roution,  montrant  le  centre  d'une  image  128x128  points 
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Figure  14:  Comparaison  des  caractcrisiiqucs  de 
lelement  diffractif  dans  le  systeme  a  OCDL  et 
dans  la  lentille  hybhde 


Figure  15;  L'un  des  masques  de  I'OCDL  pour  la  fabrication  de  la 
lenrilie  hybride.  Le  masque  complet  est  le  masque  numero  un  de 
rOCDL  correspondant  a  la  phase  binaire 
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